关于二部图的圈的几个结果

高图Ｇ－（Ｘ，Ｙ；Ｅ）是二部图，ｈ＝ｍｉｎ（／Ｘ／，／Ｙ／）且ｈ≥３，δ（Ｇ）≥２，则（１）图Ｇ的周长Ｃ（Ｇ）≥ｍｉｎ（２ＮＣ２，２Ｈ），（２）若Ｇ是连通的，／Ｘ／＝／Ｙ／＝ｎ≥，且ＮＣ２＝ｎ，则Ｇ是偶圈可扩张的图且是偶泛圈图。     

Ore－型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．     

2—连通无爪图的最长圈

本文引入了图Ｇ的幅度ζ（Ｇ）的概念，讨论了２－连通无爪图的最长圈。设ｃ（Ｇ）图Ｇ的最长圈，对于一个非Ｈａｍｉｔｏｎ２－连通无爪图Ｇ，证明了，如果ζ（Ｇ）〈１／２λ（Ｇ），则ｃ（Ｇ）≥２／３ｐ＋１＋２。     

无爪图周长的一个下界

本文主要证明了下面两个结论：（一）设Ｇ是３－连通无爪图，若存在顶点ｘ∈ｖ（Ｇ）使，则Ｇ是Ｈ－图。（二）设Ｃ是ｎ阶尽连通无爪图（ｋ≥２），则ｃ的周长ｃ（Ｇ）≥。     

关于不含长导出路的图的一个标记

一个不含具有ｔ个顶点的导出路的图被称为Ｐｔ自由的，一个连通图Ｇ的ｉ－中心是由Ｖ（Ｇ）中所有距其它任何顶点的距离不大于ｉ的顶点组成的集合，对于Ｖ（Ｇ）的两个子集Ｓ和Ｔ，如果对任何ｘ∈Ｔ都有ｙ∈Ｓ，使得ｘ距ｙ的距离不大于ｄ，则称Ｓｄ－支配Ｔ，本解决了由Ｏ．Ｆａｖａｒｏｎ和Ｊ．Ｌ．Ｆｏｕｑｕｅｔ提出的一个公开问题，即证明了如下结果：对任何Ｐｔ－自由图Ｇ，如果ｉ≥／ｔ／２／且ｐ≥１，则Ｃｉ（Ｇ）（ｐ＋１     

2-连通正则图中最长ab-路

在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。     

S图的若干必要条件

满足Ｇ２≌Ｇ的图Ｇ称为Ｓ图．本文的主要结果为：若Ｇ是Ｓ图，则ｄｉａｍ（Ｇ）＝３或４（其中ｄｉａｍ（Ｇ）表示图Ｇ的直径），并且ｒ（Ｇ）＞２（ｒ（Ｇ）表示图Ｇ的半径），△（Ｇ）≤ｐ—５（△（Ｃ）表示图Ｇ的顶点的最大度数，ｐ表示图Ｇ的顶点的个数）；若Ｇ是Ｓ图，则ｐ≥７，ｐ≤７的图只有Ｇ７是Ｓ图；△（Ｇ）＝２的图只有Ｇ７是Ｓ图．     

不含3正则子图的图的最大可能边数的下界

１９７４年，Ｅｒｄｏｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）。本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４。     

关于奇阶同阶图的联图的全着色

图Ｇ的全色数ｘＴ（Ｇ）是使得ＶＥ９Ｇ）中相邻接或相关联的元素均着不同颜色的最少颜色数，证明了：如果ｖ（Ｇ）＝ｖ（Ｈ），存在ｖ∈Ｖ（Ｇ），Ｖ‘∈Ｖ（Ｈ）使得Ｇ＾ｃ－ｖ和Ｃ－ｖ’都含有完美对集且Δ（Ｇ）＝Δ（Ｈ）并存在ｅ∈Ｅ（Ｇ－ｖ），ｅ‘∈Ｅ（Ｈ－ｖ’），使得Ｇ－ｅ和Ｈ－ｅ‘都是第一类图，或ΔＧ）〈（Ｈ）且存在ｅ∈Ｅ（Ｈ－ｖ’）使得Ｈ－ｅ‘是第一类图，则ｘＴ（ＧＶＨ）≤Δ（ＧＶＨ）＋２。     

图中度和与基本独立集

设Ｇ是一个图，ｐ（Ｇ）和ｃ（Ｇ）分别表示Ｇ中最长路的阶和最长圈的阶。本文将证明如果Ｇ是连通图σ３（Ｇ）≥ｎ，那么或者Ｇ包含一条Ｈａｍｉｌｔｏｎ路或者ｃ（Ｇ）≥ｐ（Ｇ）－１。     

紧图与超紧图的一些理论

研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。     

连通图二次幂图的Hamilton连通性

本文对圈和树的二次幂图的 Hamilton 连通性进行了研究。     

欧拉跳跃图

讨论欧拉跳跃图,给出一个图是欧拉图,其跳跃图J(G)是欧拉图的充要条件及一个连通图G=(p,q)的跳跃图J(G)是欧拉图的充要条件,即定理1:设G=(p,q)是欧拉图,则J(G)是欧拉图当且仅当q≥5为奇数.定理2:设G=(p,q)是连通图,则J(G)是欧拉图的充要条件是⑴q≥5是奇数且q>ζ 1,每点的度有相同的奇偶性;⑵q≥6是偶数且q>ζ 1,任意一边的两端点的度有相异的奇偶性.其中ζ=max{d|u| d(v)|uv∈E(G)}.     

单圈图及其与完全图联图的全染色

研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.     

关于跳跃图的注记

证明若G是连通图，则J(G)≌G当且仅当G是G或Cor(K3)．通过引进边度概念，讨论连通图G的跳跃图J(C)是Hamilton图的一些充分条件．     

关于跳跃图的一点注记

图G的跳跃图记作J(G),其定义为：V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明：若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q／2,则除一类特殊图外,J(G)是H-图．从而否定Gary Chartand等人提出的一个猜想．     

调和平衡图直径与顶点数的关系

如果非平凡连通图G中任意的顶点v都对应G中唯一的顶点,使d(v,)=diam(G),则称G为平衡图.若平衡图G中由边uv∈B(G)可推出∈B(G),则称G为调和平衡图.本文证明了顶点数为n直径为d(d≥5)的调和平衡图G当G≌C_n时有关系式n≥3d.     

调和图与调和矩阵

本文提出了调和矩阵的概念,并论述了调和图(连同其标号)与调和矩阵的一一对应关系(定理1)。本文又提出了调和交错图的概念,并证明了:一个图是调和交错的,当且仅当它又是一个交错图(定理2)。最后,本文还研究了用两个调和交错图粘成或连成一个较大的调和交错图的可能性。     

邻集并与泛圈图

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，蕴含则Ｇ是泛圈图，除非或者ｎ／３≤ｔ＜ｎ／２．     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。