| 一类2-连通无爪图的最长圈 |
| |
| 引用本文： | 孔淑霞,高丽.一类2-连通无爪图的最长圈[J].滨州学院学报,2004,20(4):25-27. |
| |
| 作者姓名： | 孔淑霞 高丽 |
| |
| 作者单位： | 1. 德州学院数学系,山东,德州,253015
2. 滨州学院,数学系,山东,滨州,256603 |
| |
| 摘 要： | 讨论了一类2-连通无爪图的最长圈,若G是2-连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)<1/2λ(G),则C(G)≥2/3(n+6).
|
| 关 键 词： | 无爪图 最长圈 辐度 |
| 文章编号： | 1008-2980(2004)04-0025-03 |
| 修稿时间： | 2004年10月11日 |
Longest Cycles in 2-Connected K1.3-free Graphs |
| |
| KONG Shu-xia,GAO Li.Longest Cycles in 2-Connected K1.3-free Graphs[J].Journal of Binzhou University,2004,20(4):25-27. |
| |
| Authors: | KONG Shu-xia GAO Li |
| |
| Abstract: | The length of the longest cycles in 2-connected K_(1,3)-free graphs is studied with the conception of spoke number ξ(G) of a graph G,it is proved that when G is a 2-connected K_(1,3)-free graphs with the condition ξ(G)<1/2λ(G),then C(G)≥2/3(n+6). |
| |
| Keywords: | K_(1 3)-free graphs longest cycles spoke number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
