探索2-边连通图的等价定义

发布时间：2018-06-27 07:21

  本文选题：-边连通图 + 耳边分解　； 参考：《华东师范大学学报(自然科学版)》2017年01期

【摘要】：k-边连通图在网络研究和图论研究中有着极其重要的地位.图论中有关2-边连通图的命题很多,它们刻画了2-边连通的本质.本文给出17种关于2-边连通图的等价性命题,力图从不同角度深入理解、挖掘2-边连通图的本征,并从本文定义的2种新运算出发,提出了新的有关2-边连通图的命题,并给出这些命题相互间的等价性证明.
[Abstract]:K-edge connected graphs play an important role in network research and graph theory research. There are many propositions about 2-edge-connected graphs in graph theory, which characterize the nature of 2-edge-connected graphs. In this paper, we give 17 kinds of equivalence propositions about 2-edge-connected graphs, and try to dig up the eigenvalues of 2-edge-connected graphs from different angles, and propose new propositions about 2-edge-connected graphs from two new operations defined in this paper. The equivalence between these propositions is proved.
【作者单位】： 西北师范大学数学与统计学院;
【基金】：国家自然科学基金(61163054,61163037,61363060)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 谢果;判定k-点连通图与k-边连通图极小性的定理[J];四川师范大学学报(自然科学版);2000年05期

2 余世群;一类极大临界h连通图的性质[J];湖北民族学院学报(自然科学版);2002年04期

3 齐登记,余世群;收缩临界6-连通图中的6度点[J];湖北民族学院学报(自然科学版);2002年04期

4 赵克文,曾克扬;哈密尔顿连通图的一点注记[J];工程数学学报;2003年02期

5 赵克文;哈密尔顿连通图与邻域并条件[J];信息工程大学学报;2003年02期

6 余世群;一类极大临界2连通图的结构[J];湖北民族学院学报(自然科学版);2004年04期

7 陈仪朝,苏健基;恰含5条非基本边的极小3连通图[J];广西师范大学学报(自然科学版);2004年03期

8 林福财;关于4连通图的容错直径和宽直径[J];漳州师范学院学报(自然科学版);2005年01期

9 余世群;;一类极大临界4连通图的结构[J];湖北民族学院学报(自然科学版);2006年02期

10 刘育兴;苏健基;;恰有k条非基本边的极小3连通图[J];数学研究与评论;2006年04期

相关会议论文 前1条

1 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前10条

1 罗朝阳;图的点度与距离型拓扑指标参数及其应用[D];山东大学;2015年

2 黄子文;图的Z_3-连通性及非正常染色的研究[D];华中师范大学;2015年

3 吴亚平;k-连通图中最长圈及余直径研究[D];华中师范大学;2011年

4 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年

5 刘素娟;2-（边-）连通图的彩虹连通数[D];南开大学;2013年

6 陈晓东;无爪图及其扩展图的Hamilton性[D];大连理工大学;2012年

7 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年

8 蔡建生;图的因子和分数因子[D];山东大学;2007年

9 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年

10 洪振木;某些网络可靠性和有效性研究[D];中国科学技术大学;2014年

相关硕士学位论文 前10条

1 齐恩凤;k-连通图的可收缩边和可收缩圈[D];广西师范大学;2006年

2 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年

3 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年

4 杨迎球;k连通图中的k可收缩边[D];广西师范大学;2007年

5 张志芳;6连通图中的可收缩边[D];河南师范大学;2011年

6 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年

7 王雪;7-连通图最长圈上的可收缩边及3-连通图可收缩非边的分布[D];山东大学;2013年

8 刘秀松;几类图的全局强迫数和完全强迫数[D];兰州大学;2015年

9 吴敏如;图中过给定点集的圈结构[D];华中师范大学;2015年

10 常晓玲;4-连通图中最长圈上弦的存在性与可去边的关系[D];山东大学;2015年

，

本文编号：2073134