哈密尔顿连通图的一点注记

摘要：

1989年Faudree等4个美国著名图论专家证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图.这里指出此结果不是最好的,并得到界为最好的结果:若3连通n阶图G,NC≥2n/3,则G是哈密尔顿连通图.还较好地讨论到2连通图.

关键词：哈密尔顿连通图、邻域并、路

所属期刊栏目：20

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：137-138,107