哈密尔顿图与泛圈图的几个性质的探讨

让NC＝min｛U（x)∪N(y)||x,y∈V(G),xy不属于E（G|｝,R.J.Faudree等曾得到NC≥n-δ,则G是哈密尔顿图。本文进一步研究NC≥n-δ-1的哈密顿性，推广了文前人的结果。     

哈密尔顿图和邻域并

引用邻域并对哈密尔顿图进行研究,得到一些结果,其中一个结果改进了文献［３］中的主要结果     

一个有同样指数集的更小本原矩阵类的简单证明

对对角元非零至少有一对非零对称元但非对称的n阶本原矩阵的指数集En^ ={2,3,…2n-2}的结论^[1]，本文给出其中一更小类本原矩阵已有此指数集，且证明更简洁而不引用任何结果，另外，还给出一著名定理的简短证明。     

Ore条件弱化下的Hamilton性

让G(V,E)是n阶图,在Ore条件下,即G的不相邻的任意两点x,y均有d(x)+d(y)≥n,则G是Hamilton图.进一步考虑G的不相邻的任意两点x,y均有d(x)+d(y)≥n-1,和长为2的任意两点x,y均有d(x)+d(y)≥n-1,两个条件下G的Hamilton性.     

强哈密尔顿的一个结果

本文中我们获得泛连通图的一个结果。设Ｇ是ｎ阶简单图，若　≥ （ｎ＋１）／２，则Ｇ是泛连通图或Ｇ＝Ｋ（ｎ－１）／２　　Ｋ（ｎ＋１）／２。此结果比１９７７年Ｊ· Ｗｉｌｌｉａｍｓｏｎ 得到的结果好。     

哈密尔顿图的一个充分条件的注记

Faudree等在 1991年得到 N C≥ n -δ条件下熟知的哈密尔顿性结果 ,其后 ,一些论文研究 N C2 ≥ n -δ的哈密尔顿图性 .本文进一步研究更好条件 N C≥ n -δ - 1下的情况 ,所得结论仅比 Faudree等的结论多 3个结构清楚的熟悉的例外图