二连通偶图的周长

本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件.     

一类3—连通图的周长

设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC_2}或G同构于Petersen图,其中NC_2={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。     

对称群上Cayley图的Hamilton性（Ⅱ）

对于每一个ｎ（≥３）阶连通简单图，都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文继续文献［１］证明了每一个连通简单图对应的Ｃａｙｌｅｙ图都是一个Ｈａｍｉｌｔｏｎ图，从而在这方面的问题得到了圆满的解决．     

Hamilton图的特定生成子图问题的一般反例

文「２」对文「１」中定理３在ｐ＝２情况下给出了一个反例，本文在ｐ≥３情况下给出一般性反例。     

两类Cayley图的Hamilton性

域Ｆ上的所有ｍ×ｎ矩阵记为Ｆ（ｍ×ｎ），域Ｆ上的所有ｎ×ｎ可逆矩阵构成的乘群，称为一般线性群，记为ＧＬｎ（Ｆ），当Ｆ是无限可列数域时，本文证明了Ｆ（ｍ×ｎ）和ＧＬｎ（Ｆ）上的连通Ｃａｙｌｅｙ图是无限连通的，从而可Ｈａｍｉｌｔｏｎ分解．     

对称群上Cayley图的Hamilton性（Ⅰ）

对于每一个ｎ（≥３）阶连通简单图．都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文为《对称群上Ｃａｙｌｅｙ图的Ｈａｍｉｌｔｏｎ性（Ⅱ）》做了准备工作，同时证明了若树Ｔ对应的Ｃａｙｌｅｙ图是一个Ｈａｍｉｌｔｏｎ图．则Ｔ任添一树叶对应的Ｃａｙｌｅｙ图也是一个Ｈａｍｉｌｔｏｎ图．     

无限图的笛卡尔积的哈密顿性和连通性

本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和,并讨论了一些特殊图的笛卡尔积的哈密顿分解及哈密顿性。     

图G的周长与围长

设G是具有周长g和最小度δ的简单图,则G的周长为■     

一类2连通（n,n＋2）图的色类

本文研究了围长为6的K_4同胚图的色性,对于其中的非色唯一图,给出了其色类。     

关于P3×Cn中哈密顿图的个数

设Ｎｍ（ｎ）表示卡氏积Ｐｍ＊Ｃｎ中哈的个数,在本文中,我们得到了Ｎ３（ｎ）的表达式。     

临界n一连通图与临界n一边连通图的特征

Lick在文献C1〕中给出了n_连通图与n-边连通图的充要条件.本文在这基础上给出了临界。一连通图和临界。一边连通图的特征.     

Able群上Cayley图的哈密顿性

设G是群，S是G的不含单位元的子集，满足S＝S^1，G的相对于S的Cayley图，是一个以G为顶点集的无向图，对G的任意两上元x和y,x和y在C（G，S）中相邻，当且今当x^2y∈S，本文中我们得到了以下结论：（1）设G是阶至少为2的有限Abel群，S真包含于G\{0}且S＝S^1，则C（G，S）中每个二长路都包含在一个哈密顿圈中。（2）设G是可数无限Abel群，S真包含于G\{0}满足S＝S^1和|S|≥4。则C（G，S）中每个长为2的路含有一条双向哈密顿路上。（3）有限Able群上围长为3，阶数至少为3的连通Cayley图是泛圈的。（4）设G是可数无限Able群，S真包含于G\{0}满足S＝S^1和|S|≥，若girth[C(G,S)]=3,则C（G，S）是泛圈的。     

3-连通P3-支配图的Hamilton性

引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.     

单位区间图的边泛圈性

本文证明了顶点数至少为４的单位区间图是边泛圈图当且仅当它是３连通的。     

Cayley图的一些新结果

本文介绍了新大图论研讨班１９９５年以来完成七与他人合作完成的关于Ｃａｙｌｅｙ图的结果,主要集中在Ｃａｙｌｅｙ图的同构和自同构,连通性和哈顿性及随机Ｃａｙｌｅｙ图的基本性质等问题上,文的最后蜀列了全面而详细的参考文献。     

连通、几乎局部连通、强K1,p-约束图的完全圈可扩

借助于新的连通性——几乎局部连通的定义．证明了连通、几乎局部连通、强K1，p--约束图,完全圈可扩,这一结果涵盖了膝延燕及尤海在拟无爪图上的相应结果。     

一类Cayley图的边传递性和Hamilton性

对每个简单图,可定义一个相应的Cayley图。本文证明了当简单图是边传递时,它对应的Cayley图也是边传递的,并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(Star graph)都是Hamilton图。     

关于色多项式根2的阶

研究了图和色多项式根2的阶之间的关系,给出了色多项式根2的阶为1的一些充分条件。