李明楚,李忠祥.无爪图中的最长圈[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
中文关键词:  
英文关键词:
基金项目:
作者单位
李明楚 北京科技大学数力系 
李忠祥 北京科技大学数力系 
摘要点击次数: 1188
全文下载次数: 819
中文摘要:
      本文证明了: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阅读器