|
|||||
|
|
| 一个K1,3-free图猜想 | |
| 作者姓名： | 赵克文 曾克扬 |
| 作者单位： | 琼州大学数学系,五指山市,572200;海南师范学院数学系,海口,571100;琼州大学数学系,五指山市,572200 |
| 基金项目： | 海南自然科学基金(10301)资助 |
| 摘 要： | 1988年在美国的Kalamazoo召开的“第六届国际图论及其应用会议”上提出无爪图猜想：若3连通;n≥3阶K1,3-free图G的NC≥(2n-6)／3,则G是哈密尔顿图。证明此猜想,并指出此猜想可能不是最好,但用此方法可有利于进一步得到更好的结果。 |
| 关 键 词： | K1 3-free图 邻域并 猜想 |
| 修稿时间： | 2004-06-07 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |