期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

无爪图中的最长圈

Longest Cycles in Claw-free Graphs

下载PDF

导出

摘要本文证明了: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.

作者李明楚李忠祥

机构地区北京科技大学数力系

出处《Journal of Mathematical Research and Exposition》 CSCD 1993年第1期131-136,共6页 数学研究与评论（英文版）

关键词无爪图最长圈

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1李明楚，数学进展，1991年，20卷，3期
2李明楚，数学进展，1989年，18卷，1期

1白国强.2-连通无爪图的最长圈[J].陕西师范大学学报（自然科学版）,1998,26(S1):23-25. 被引量：2
2蔺厚元,王江鲁.2-连通(K_(1,4);2)-的最长圈[J].山东科学,2004,17(3):1-4.
3吴廷增,王军礼.关于无爪图特征的一个注记[J].青海大学学报（自然科学版）,2008,26(2):54-55.
4陈红,孙志人,吴正声.无爪图周长的一个下界[J].广西师范学院学报（自然科学版）,2005,22(2):28-34. 被引量：1
5汪长平,李订芳.无爪图中具有给定性质的k-因子[J].武汉水利电力大学学报,1997,30(3):102-104.
6党恺谦.二连通的二部图的最长圈[J].系统科学与数学,1989,9(2):124-127. 被引量：6
7马修山,王江鲁.无爪图中子图的度和与Hamilton圈[J].山东师范大学学报（自然科学版）,2012,27(4):8-9. 被引量：1
8董显亮.对Bermond-33猜想的探讨[J].本溪冶金高等专科学校学报,2000,2(3):37-38.
9蔡俊亮.2-连通无爪Hamilton图的一个充分条件[J].太原重型机械学院学报,1993,14(2):92-96.
10唐静,王建中,胡红萍.特定竞赛图中的最长圈问题[J].云南民族大学学报（自然科学版）,2008,17(1):32-35.

Journal of Mathematical Research and Exposition

1993年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部