一个K1,3-free图猜想

摘要：

1988年在美国的Kalamazoo召开的"第六届国际图论及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-ftee图G的NC≥(2n-6)/3,则G是哈密尔顿图.证明此猜想,并指出此猜想可能不是最好,但用此方法可有利于进一步得到更好的结果.

关键词：K1、3-free图 邻域并 猜想

所属期刊栏目：4

分类号：Q157.5(生物分布与生物地理学)

资助基金：海南省自然科学基金10301

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

页数：共3页

页码：819-821