一个K1,3-free图猜想

• 作者: 曾克扬 赵克文
• 来源期刊: 科学技术与工程
• 学科: 生物学
• 关键词: K1,3-free图 邻域并 猜想
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 819-821
• 页数: 3页
• 分类号: Q157.5
• 字数: 3075字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2004.10.002

摘要

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