[1]卞秋香,孙志人.2-连通图过指定边的长圈(英文)[J].南京师大学报(自然科学版),2003,26(02):10-14.
　Bian Qiuxiang,Sun Zhiren.Large Cycles Passing Through a Specified Edge in 2-connected Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(02):10-14.
点击复制

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 Qiuxiang1; 2; Sun Zhiren2
1.Department of Mathematics and Physics,East China Shipbuilding Institute,212003,Zhenjiang)
关键词:
圈;  指定边;  无三角形图
分类号:
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)}的圈.

相似文献/References:

[1]赵春红,董伟.平面图3可着色的充分条件[J].南京师大学报(自然科学版),2011,34(03):13.
　Zhao Chunhong,Dong Wei.The Sufficient Conditions on 3-Colorable Plane Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(02):13.
[2]倪伟平.最大度是6且不含有弦的小圈的可平面图的边染色[J].南京师大学报(自然科学版),2011,34(03):19.
　Ni Weiping.Edge Coloring of Planar Graphs With Δ=6 Without Short Cycles Contain Chords[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(02):19.
[3]张海辉,沈邦玉.关于无6-,8-和9-圈平面图的3-选色[J].南京师大学报(自然科学版),2004,27(02):39.
　Zhang Haihui~.On 3-Choosability of Plane Graphs without 6-, 8-and 9-Cycles[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(02):39.

备注/Memo

备注/Memo:
ThisprojectispartiallysupportedbyNSFC(NO .199710 4 3)
更新日期/Last Update: 2013-05-05