关于Faudree－Schelp定理的改进

一个图Ｃ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ—１的路Ｐｋ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋ｌ，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类产（Ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理：定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图。如果Ｇ是［ｎ—１，ｎ］－泛连通的，则Ｇ是［８，ｎ］－泛连通图（ｎ≥８）．定理２设Ｇ是３－连通ｎ阶Ｐ（ｎ）图。如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－泛连通图，ｎ≥５．     

一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．     

D—闭迹存在的一个充分条件

所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≌Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图，此结果推广了Ｂｅｎｈｏｃｉｎｅ Ａ等人的结果。     

关于图的泛连通性的几个结果

如果对ａ≤ｉ≤ｂ，图Ｇ的任一对顶点ｕ、ｖ都存在长为ｉ－１的路Ｐｉ（ｕ，ｖ），则称Ｇ是［ａｂ］－泛连通的．文中证明了关于图的泛连通性的下述结果：设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ，ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则图Ｇ是［５ｎ］－泛连通的当且仅当Ｇ是Ｈ连通的．此结果推广了Ｆａｕｄｒｅｅ和Ｓｃｈｅｌｐ的一个结论．     

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

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

图的线图是Hamiltonian的一个充分条件

证明顶点数ｎ≥３的几乎无桥连通图Ｇ,Ｇ≠Ｋ１,ｎ－１,对Ｇ中任意互不相邻的３条边ｅ１、ｅ２,ｅ３满足ｄＧ（ｅ１）＋ｄＧ（ｅ２）＋ｄＧ（ｅ３）≥２ｎ＋１,则Ｇ有一条Ｄ－迹,从而其线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ。     

（k＋1）——连通无爪图的Hamilton——连通性

一个图若不含与Ｋ１．３同构的导出子图,则称它为无爪图,本文利用Ｔ－插点方法,得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件,（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）有ｓ２（Ｘ）〉１,则是Ｇ是Ｈａｍｉｌｔｏｎ－连通图,（２）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）,有∑ｘ∈ｘｄ（ｘ）≥ｎ（ｘ）－ｋ＋１,则Ｇ是Ｈａｍｉｌｔｏｎ     

图的路连通问题

如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。本文证明了下述两个结果：（１）２ｋ＋１个顶点的ｋ正则简单图是哈密顿连通的，（２）ｋ连通国中任何两顶点之间存在ｋ－１条长度不同的路；进而如果Ｇ的顶点数小于２ｋ，则Ｇ是泛连通的。     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

Hamilton线图中的泛圈性

对于图Ｇ的边ｅ＝ｕｖ，定义ｄ（ｅ）－ｄ（ｕ）＋ｄ（ｖ），这里ｄ（ｕ）和ｄ（ｖ）分分别表示ｕ和ｖ的度，该文的主要结果是：对阶为ｎ（ｎ≥４０）的简单连通图Ｇ，如果对Ｇ中任意两条边距离为２的边ｅ１，ｅ２都有ｄ（ｅ１）＋ｄ（ｅ２）≥ｎ，并且线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ的，则Ｌ（Ｇ）是泛圈的，并且条件Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ是必要的。