K_(1.3)—Free图成为哈米顿的一个邻域并条件

在本文中,我们给出下列定理:设G为阶是n≥3的2—连通,K_(13)—free图且满足NC(G)≥n—δ—2。则G为哈米顿的,这里NC(G)=min{|N(u)N(v)|E}。

K_(1.3)—Free图成为可遍历的一个邻域并条件

在本文中,我们给出了下列定理:设G是阶为n≥3的连通K_(13)—Free图且NC(G)≥n—δ—2。则G是可遍历的。

连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法

Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。

一类Hamilton图

本文证明了：如果Ｇ是２连通无爪图且Ｇ中不含同构于Ｚ３．Ｄ的导出子图．则Ｇ是Ｈａｍｉｌｔｏｎ图（除Ｇ≌Ｇ１．Ｇ≌Ｇ２外）。

泛圈图的一个充分条件

本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1.

A PROOF OF BROERSMA AND VELDMAN'S CONJECTURES

ＡＰＲＯＯＦＯＦＢＲＯＥＲＳＭＡＡＮＤＶＥＬＤＭＡＮ＇ＳＣＯＮＪＥＣＴＵＲＥＳ￥ＨＵＺｈｉｑｕａｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨｕａｚｈｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７０，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ...