| 李明楚,李忠祥.无爪图中的最长圈[J].数学研究及应用,1993,13(1):131~136 |
| 无爪图中的最长圈 |
| Longest Cycles in Claw-free Graphs |
| 投稿时间：1990-06-18 |
| DOI：10.3770/j.issn:1000-341X.1993.01.029 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 1890 |
| 全文下载次数: 1244 |
| 中文摘要: |
| 本文证明了:n阶3—连通无爪图G中的最长圈的长至少为min{4k—5,n},这里k是G的最小度. |
| 英文摘要: |
| It is proved that every 3-connected claw-free graph G of order n contains a cycle of length at least min{n,4k- 5}, where k is the minimum degree of G. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
