点泛圈图相关论文
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密......
本文证明:如果一个n阶2-连通图G,对于其任意两个满足d(u,v)=2的相异顶点u,v,都有则G是点泛圈图。......
研究NC≥nδ条件下Cm^n点泛圈图的性质,得到2连通n(n≥)阶图G,若NC≥n-δ,则G是C5^n点泛圈图或Kn/2,n/2,改进Faudree等人的一些结果。......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说“要给出一个一般图具有哈密顿圈的充分条件是一件非常不......
Faudree等在1991年得到NC≥n-δ条件下熟知的哈密尔顿性结果,其后,一些论文研究NC2≥n-δ的哈密尔顿图性.本文进一步研究更好条件N......
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C......
引入新的充分条件,即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u) ∪N(v)|+d(w)≥n,并研究得到其hamiltonian结果......