Hamiltonian和它的充分条件
赵克文; 胡冠章
琼州大学数学系!海南通什572200; 清华大学数学科学系!北京100084;
Zhao Kewen (Department of Mathematics,Qiongzhou University,Tongshi 572200,China)Hu Guanzhang (Department of Mathematics,Tsinghua University,Beijing 100084,China)
摘要 美国专家Faudree等最先创立NC条件 ,其后他们在文〔1〕中得到条件NC≥n -δ下熟知的Hamiltonian结果 文中我们进一步研究更好条件NC≥n -δ - 1下的情况 ,其结论仅比Faudree等在文〔1〕中的结论多两个熟悉的例外图 可见NC≥n -δ - 1条件是有用的 ,且它也直接推出Faudree等在文
关键词 :
最小度 ,
邻域并 ,
哈密尔顿图
Abstract :In〔1〕,Faudree et al obtained a well-known result with condition NC≥n-δ.In the paper,we study the case with condition NC≥n-δ-1 which is better than NC≥n-δ,and its result is only two graphs more than that in 〔1〕.
Key words :
neighborhood unions
Hamiltonian
minimum degree;
出版日期: 2000-12-28
引用本文:
赵克文; 胡冠章. Hamiltonian和它的充分条件[J]. 南昌大学学报(工科版), 2000, 22(04): 1-.
Zhao Kewen (Department of Mathematics,Qiongzhou University,Tongshi 572200,China)Hu Guanzhang (Department of Mathematics,Tsinghua University,Beijing 100084,China). . , 2000, 22(04): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xbgkb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xbgkb/CN/Y2000/V22/I04/1