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

【摘要】：為了刻畫具有相同毀裂度的圖在抗毀性上的差異,引入一個新的網(wǎng)絡抗毀性參數(shù)—弱毀裂度。運用組合優(yōu)化和類比分析方法研究并給出了若干具有特殊結(jié)構(gòu)圖的弱毀裂度計算公式以及一般圖的弱毀裂度上、下界。幾類典型圖的抗毀性分析表明,該參數(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.
【作者單位】： 西安建筑科技大學理學院;青海民族大學數(shù)學與統(tǒng)計學院;
【基金】：國家自然科學基金資助項目(11661066) 陜西省自然科學基金資助項目(2016JM1035)
【分類號】：O157.5

【相似文獻】

相關期刊論文 前9條

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

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

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

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

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

6 胡志明;王世英;;樹的絕對斷裂度[J];太原科技大學學報;2007年05期

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

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

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

相關碩士學位論文 前2條

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

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

，

本文編號：2262060