点泛圈图相关论文
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密......
研究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).......
Faudree等在1991年得到NC≥n-δ条件下熟知的哈密尔顿性结果,其后,一些论文研究NC2≥n-δ的哈密尔顿图性.本文进一步研究更好条件N......
引入新的充分条件,即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u) ∪N(v)|+d(w)≥n,并研究得到其hamiltonian结果......