5-连通图的可收缩边的分布

doi:10.3976/j.issn.1002-4026.2014.05.019

山东科学 ›› 2014, Vol. 27 ›› Issue (5): 103-105.doi: 10.3976/j.issn.1002-4026.2014.05.019

• 论文 • 上一篇

5-连通图的可收缩边的分布

王振刚, 齐恩凤

山东大学数学学院，山东济南 250100

收稿日期:2014-06-01 出版日期:2014-10-20 发布日期:2014-10-20

Distribution of contractible edges of some 5-connected graphs

WANG Zhen-gang，QI En-feng

School of Mathematics, Shandong University, Jinan 250100, China

Received:2014-06-01 Online:2014-10-20 Published:2014-10-20

摘要/Abstract

摘要： 图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况，用树型结构理论进行分类讨论，得到如下结论：不含2-断片的5-连通图的最长圈上至少有三条可收缩边。

关键词: 可收缩边, 最长圈, 5-连通

Abstract: Contractible edge issue plays an important role in the research on graph structure and the proof of some graph properties. We present the distribution of the contractible edges in some longest cycles of 5-connected graphs and address their classification with tree structure theory. Our conclusion is that at least three contractible edges exist on some longest cycles of 5-connected graphs.

Key words: 5-connected, contractible edge, the longest cycle

中图分类号:

O157.5

王振刚, 齐恩凤. 5-连通图的可收缩边的分布[J]. 山东科学, 2014, 27(5): 103-105.

WANG Zhen-gang，QI En-feng. Distribution of contractible edges of some 5-connected graphs[J]. SHANDONG SCIENCE, 2014, 27(5): 103-105.

[1]	秦学姣. 条件故障下3-元n-立方体的容错分析[J]. 山东科学, 2021, 34(4): 114-119.
[2]	张祥波. 关于顶点染色的一个猜想[J]. 山东科学, 2018, 31(6): 100-102.
[3]	张祥波. 关于非平面图染色的一个猜想[J]. 山东科学, 2017, 30(3): 94-97.
[4]	王玥, 孙磊. 图多彩染色中的2度点删除问题[J]. 山东科学, 2017, 30(1): 95-97.
[5]	王晓. 树图和单圈图的调和指标[J]. 山东科学, 2016, 29(1): 83-86.
[6]	乔晓玲，王新年，邵燕灵. 幂零-雅可比方法的一个应用[J]. 山东科学, 2015, 28(6): 111-115.
[7]	刘彩锋, 刘国永, 高玉斌. 一类本原有向图的m-competition指数[J]. 山东科学, 2015, 28(5): 72-77.
[8]	王美玉,王世英. 图是极大3限制边联通的充分条件[J]. 山东科学, 2015, 28(3): 80-83.
[9]	牟磊. ［4,1］-图的圈可扩性[J]. 山东科学, 2014, 27(6): 105-107.
[10]	王晓丽，王世英. 非极大弧连通有向图弧连通度的下界[J]. J4, 2014, 27(1): 98-101.
[11]	高爱侠. 关于Γ-半群上的模糊同余[J]. J4, 2013, 26(2): 39-40.
[12]	张伟,李刚,刘清. 毕竟强L-富足半群[J]. J4, 2013, 26(1): 10-11.
[13]	高敬振，吕敏. 极大与超级局部边连通有向图的邻域条件[J]. J4, 2012, 25(5): 1-5.
[14]	高敬振，杨化美. 有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. J4, 2012, 25(4): 1-5.
[15]	刘婷，孙磊. 几类特殊图的条件色数[J]. J4, 2012, 25(4): 6-9.

5-连通图的可收缩边的分布

Distribution of contractible edges of some 5-connected graphs

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0