本文選題：-邊連通圖 + 耳邊分解�。� 參考：《華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年01期

【摘要】：k-邊連通圖在網(wǎng)絡(luò)研究和圖論研究中有著極其重要的地位.圖論中有關(guān)2-邊連通圖的命題很多,它們刻畫了2-邊連通的本質(zhì).本文給出17種關(guān)于2-邊連通圖的等價(jià)性命題,力圖從不同角度深入理解、挖掘2-邊連通圖的本征,并從本文定義的2種新運(yùn)算出發(fā),提出了新的有關(guān)2-邊連通圖的命題,并給出這些命題相互間的等價(jià)性證明.
[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.
【作者單位】： 西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61163054,61163037,61363060)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 謝果;判定k-點(diǎn)連通圖與k-邊連通圖極小性的定理[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年05期

2 余世群;一類極大臨界h連通圖的性質(zhì)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

3 齊登記,余世群;收縮臨界6-連通圖中的6度點(diǎn)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

4 趙克文,曾克揚(yáng);哈密爾頓連通圖的一點(diǎn)注記[J];工程數(shù)學(xué)學(xué)報(bào);2003年02期

5 趙克文;哈密爾頓連通圖與鄰域并條件[J];信息工程大學(xué)學(xué)報(bào);2003年02期

6 余世群;一類極大臨界2連通圖的結(jié)構(gòu)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年04期

7 陳儀朝,蘇健基;恰含5條非基本邊的極小3連通圖[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

8 林福財(cái);關(guān)于4連通圖的容錯(cuò)直徑和寬直徑[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年01期

9 余世群;;一類極大臨界4連通圖的結(jié)構(gòu)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

10 劉育興;蘇健基;;恰有k條非基本邊的極小3連通圖[J];數(shù)學(xué)研究與評(píng)論;2006年04期

相關(guān)會(huì)議論文 前1條

1 張薇;張立輝;乞建勛;李星梅;蘇志雄;;帶正權(quán)的無向連通圖中最短路問題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

相關(guān)博士學(xué)位論文 前10條

1 羅朝陽;圖的點(diǎn)度與距離型拓?fù)渲笜?biāo)參數(shù)及其應(yīng)用[D];山東大學(xué);2015年

2 黃子文;圖的Z_3-連通性及非正常染色的研究[D];華中師范大學(xué);2015年

3 吳亞平;k-連通圖中最長(zhǎng)圈及余直徑研究[D];華中師范大學(xué);2011年

4 康海燕;連通圖中可去邊和圈的研究[D];山東大學(xué);2010年

5 劉素娟;2-（邊-）連通圖的彩虹連通數(shù)[D];南開大學(xué);2013年

6 陳曉東;無爪圖及其擴(kuò)展圖的Hamilton性[D];大連理工大學(xué);2012年

7 侯新民;網(wǎng)絡(luò)（圖）廣義直徑的研究[D];大連理工大學(xué);2002年

8 蔡建生;圖的因子和分?jǐn)?shù)因子[D];山東大學(xué);2007年

9 梁浩;圖的拉普拉斯矩陣和臨界群[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

10 洪振木;某些網(wǎng)絡(luò)可靠性和有效性研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 齊恩鳳;k-連通圖的可收縮邊和可收縮圈[D];廣西師范大學(xué);2006年

2 余世群;一類極大臨界h連通圖的結(jié)構(gòu)[D];廣西師范大學(xué);2003年

3 覃城阜;收縮臨界5-連通圖的性質(zhì)[D];廣西師范大學(xué);2004年

4 楊迎球;k連通圖中的k可收縮邊[D];廣西師范大學(xué);2007年

5 張志芳;6連通圖中的可收縮邊[D];河南師范大學(xué);2011年

6 畢振明;恰含6條非基本邊的極小3連通圖[D];山東大學(xué);2012年

7 王雪;7-連通圖最長(zhǎng)圈上的可收縮邊及3-連通圖可收縮非邊的分布[D];山東大學(xué);2013年

8 劉秀松;幾類圖的全局強(qiáng)迫數(shù)和完全強(qiáng)迫數(shù)[D];蘭州大學(xué);2015年

9 吳敏如;圖中過給定點(diǎn)集的圈結(jié)構(gòu)[D];華中師范大學(xué);2015年

10 常曉玲;4-連通圖中最長(zhǎng)圈上弦的存在性與可去邊的關(guān)系[D];山東大學(xué);2015年

，

本文編號(hào)：2073134