| 无爪图的周长 |
| |
| 引用本文： | 陈红,孙志人,吴正声. 无爪图的周长[J]. 广西师范大学学报(自然科学版), 2005, 23(4): 37-41 |
| |
| 作者姓名： | 陈红 孙志人 吴正声 |
| |
| 作者单位： | 广西大学,梧州分校基础课部,广西,梧州,543002;南京师范大学,数学与计算机科学学院,江苏,南京,210097 |
| |
| 基金项目： | 国家自然科学基金资助项目（19971043） |
| |
| 摘 要： | 证明了如果G是k-连通的非Hamilton无爪图，k≥2，则G包含一个长度至少为：min{∑x∈Xd（X）＋2k：X是G的独立集，｜X｜=k}的圈。
|
| 关 键 词： | 图论 Hamilton图 无爪图 周长 |
| 文章编号： | 1001-6600（2005）04-0037-05 |
| 收稿时间： | 2005-05-10 |
| 修稿时间： | 2005-05-10 |
Circumferences in k-connected Claw-free Graphs |
| |
| CHEN Hong,SUN Zhi-ren,WU Zheng-sheng. Circumferences in k-connected Claw-free Graphs[J]. Journal of Guangxi Normal University(Natural Science Edition), 2005, 23(4): 37-41 |
| |
| Authors: | CHEN Hong SUN Zhi-ren WU Zheng-sheng |
| |
| Affiliation: | 1. Department of Basic Courses,Wuzhou Branch of Guangxi University,Wuzhou 543002,China; 2. College of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China |
| |
| Abstract: | |
| |
| Keywords: | graph Hamiltonian graph claw-free graph circumference |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
