RECOGNITION OF ESSENTIALLY DISCONNECTED BENZENOIDS

A benzenoid, or a benzenoid system, is a connected planar graph whose every interiorface is a regular hexagon. A peak (resp. valley) of a benzenoid is a vertex which lies above(resp. below) all its first neighbors. A Kekulean benzenoid is a benzenoid with at least oneperfect matching. An essentially disconnected benzenoid is a Kekulean benzenoid which hassome fixed bonds. Essentially disconnected benzenoids have proved to be very useful incertain enumeration techniques for Derfect matching. Hence the problem of recognizing     

伊凡·古德曼猜想的一个证明

本文讨论一类称为六角系统的平面图。文中未给出定义的术语均可在[3]中找到。六角系统是有限2—连通平面图,它的每个内部区域均由边长为1的正六角形围成。位于六角系统外部边界上的顶点称为六角系统的外部顶点,不是外部顶点的六角系统的顶点称为内部顶点。含有外部顶点的六角形称为外部六角形,不含外部顶点的六角形就称为     

Gutman猜想的反例

六角系统的复盖问题与有机化学中六隅芳香体系有密切联系,因此倍受化学家们的关注。Gutman在南斯拉夫第四次全国图论会议上提出了关于六角系统一些猜想。本文给出反例说明其中关于六角系统的复盖与1—因子关系的两个猜想是不成立的。     

论abc—三次图

G.Malle在《论最大二部分子图》一文中提出了关于abc—三次图的一些问题,他指出了111—三次图是连通二部分三次图,并证明了不含三角形的图是222—三次图的充要条件是图为彼得松图或十二面体图,他还指出,对其它abc—三次图的特征是尚未解决的问题。本文解决了在“无三角形”限制下abc—三次图的存在性及最小图,以及不加任何限制的abc—三次图的存在性及最小图。本文及我们的[5][6][7]三文基本上解决了G.Malle提出的问题,同时也证实了他关于“可能某些abc—三次图不存在”的说法, 一、无三角形abc—三次图的存在性及最小图本文使用[1]及[2]的有关术语及记号。图G的子图H称为G的最大二部分子图,若对G的任意二部分子图H′,都有ε(H′)≤ε(H),这里ε表示图的棱数。     

114—三次图的构造

在[1]中,只讨论了不含三角形时abc为111和222两种情况的abc—三次图,本文的目的是解决114—三次图的存在问题,并且给出一个图是114—三次图的充要条件,它类似于[1]中的定理4,但不必给予“无三角形”的限制。我们用G表示一个连通的无自环的非K_4的三次图,H表示G的一个最大二部分子图,H中的一条路如果满足(ⅰ)非平凡(ⅱ)它的端点在H中为3度(ⅲ)所有其它顶点在H中为2度,则称这样的一条路为H的一条初等路。如果G的最大二部分子图日中每个3度顶点是长度分别为a、b、c的三条初等路的公共端点,则称G为abc—三次图,若S是G的顶点集V(G)的一个子集,则K=[S,]表示G的棱集E(G)的一个子集,它的端点一个在S中,另一个在中,且称K为G的棱截。截指标c(K,H)定义为:     

一组同调系列的六角体系的克库勒结构计数(英文)

六角体系的克库勒结构的计数问题是最近化学数学中的一个课题。本文使用组合数学中的线性递归法同时给出了十个同调系列的六角体系的克库勒结构的显式表示式。该结果是伊瓦·古德曼在[5]中的主要工作的进一步发展。     

A COMPLETE SOLUTION OF HOSOYA'S MYSTERY

ＺＨＡＮＧＦＵＪＩ（张福基）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＸｉａｍｅｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｍｅｎ３６１００５，Ｃｈｉｎａ）ＣＨＥＮＲＯＮＧＳＩ（陈荣斯）（ＣｏｌｌｅｇｅｏｆＦｉｎａｎｃｅａｎｄＥｃｏｎｏｍｉｃｓ，Ｆｕｚｈｏ...     

六角系统克库勒结构的计数

本文讨论有关六角系统的克库勒结构(kekule Structure)计数的问题。六角系统是无割点的有限连通平面图,它的每个有限区域的边界都是一个边长为1的全等六角形。六角系统H的一个克库勒结构是指H的一组不相邻的边,它们覆盖了H的全部顶点。一个具有克库勒结构的六角系统可以看成苯系碳氢化合物的分子图。由于一个六角系统所含的克库勒结构的多少可以预测该六角系统所对应的苯系碳氢化合物的稳定性,六角系统的克库勒结构的计数问题近三十年来吸引了大量科学家的注意力,目前仍是数学化学中的一个重要课题。     

长方状苯系统克库勒结构计数（Ⅺ）

本文是长方状苯系物克库勒结构计数研究的继续,文中给出了决定R_n(m)(n为固定)的递归关系的新方法。     

论两种2-棱-连通图

无自圈的极小2-棱-连通图构造已由[1]及[3]给出,最近朱必文又得到了临界2-棱-连通图的构造本文研究了极小2-棱-连通图与临界2-棱-连通图之间的转化关系,从而得到了由前者过渡到后者的一种方法。本文在极小2-棱-连通图构造的基础上首先研究了临界-极小2-棱-连通图的构造,由此得出临界2-棱-连通图的一种非常简洁的递归结