發(fā)布時(shí)間：2018-10-10 14:02

【摘要】：為了刻畫(huà)具有相同毀裂度的圖在抗毀性上的差異,引入一個(gè)新的網(wǎng)絡(luò)抗毀性參數(shù)—弱毀裂度。運(yùn)用組合優(yōu)化和類比分析方法研究并給出了若干具有特殊結(jié)構(gòu)圖的弱毀裂度計(jì)算公式以及一般圖的弱毀裂度上、下界。幾類典型圖的抗毀性分析表明,該參數(shù)具有比毀裂度更高的精確性。
[Abstract]:In order to characterize the difference in the invulnerability of graphs with the same fracture degree, a new network invulnerability parameter, weak fracture degree, is introduced. By means of combinatorial optimization and analogical analysis, some formulas for calculating weak fracture degree with special structural graphs and upper and lower bounds of weak damage degree of general graphs are studied and given. The analysis of the invulnerability of several typical graphs shows that this parameter is more accurate than the destroyed crack.
【作者單位】： 西安建筑科技大學(xué)理學(xué)院;青海民族大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11661066) 陜西省自然科學(xué)基金資助項(xiàng)目(2016JM1035)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 張勝貴，王自果，袁亞華;圖的斷裂度與斷裂數(shù)的關(guān)系[J];西北工業(yè)大學(xué)學(xué)報(bào);1995年02期

2 李銀奎;方艷霞;;毀裂度的Nordhaus-Gaddum型結(jié)果[J];青海大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

3 鄧毅雄,徐保根,于崇智;圖的相對(duì)斷裂度的若干結(jié)果[J];鐵道師院學(xué)報(bào);1998年04期

4 劉二強(qiáng);李銀奎;;網(wǎng)絡(luò)結(jié)構(gòu)的邊毀裂度[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2014年04期

5 鄧毅雄;徐保根;于崇智;;圖的相對(duì)斷裂度的若干結(jié)果[J];鐵道師院學(xué)報(bào);1998年04期

6 胡志明;王世英;;樹(shù)的絕對(duì)斷裂度[J];太原科技大學(xué)學(xué)報(bào);2007年05期

7 張明瑜;王世英;;平衡二部圖的孤立斷裂度[J];山西大同大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

8 楊明安,熊啟才,李志峰;網(wǎng)絡(luò)圖的邊斷裂度(Ⅰ)[J];陜西工學(xué)院學(xué)報(bào);1997年04期

9 王世英;楊玉星;林上為;李晶;胡志明;;圖的孤立斷裂度[J];數(shù)學(xué)學(xué)報(bào);2011年05期

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

1 張明瑜;一些圖的斷裂度和孤立斷裂度[D];山西大學(xué);2009年

2 秦學(xué)姣;Mycielskian圖的粘連度和破裂度[D];新疆大學(xué);2014年

，

本文編號(hào)：2262060