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