点击复制
2-连通图过指定边的长圈(英文)(
)
《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]
- 卷:
-
第26卷
- 期数:
-
2003年02期
- 页码:
-
10-14
- 栏目:
-
- 出版日期:
-
2003-06-30
文章信息/Info
- Title:
-
Large Cycles Passing Through a Specified Edge in 2-connected Graphs
- 作者:
-
卞秋香; 孙志人
-
华东船舶工业学院数理系
- Author(s):
-
Bian Qiuxiang1; 2; Sun Zhiren2
-
1.Department of Mathematics and Physics,East China Shipbuilding Institute,212003,Zhenjiang)
-
- 关键词:
-
- Keywords:
-
- 分类号:
-
O157.5
- 摘要:
-
对2 连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2 连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2 连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈.
更新日期/Last Update:
2013-05-05