图的弱毁裂度

发布时间：2018-10-10 14:02

【摘要】：为了刻画具有相同毁裂度的图在抗毁性上的差异,引入一个新的网络抗毁性参数—弱毁裂度。运用组合优化和类比分析方法研究并给出了若干具有特殊结构图的弱毁裂度计算公式以及一般图的弱毁裂度上、下界。几类典型图的抗毁性分析表明,该参数具有比毁裂度更高的精确性。
[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.
【作者单位】： 西安建筑科技大学理学院;青海民族大学数学与统计学院;
【基金】：国家自然科学基金资助项目(11661066) 陕西省自然科学基金资助项目(2016JM1035)
【分类号】：O157.5

【相似文献】

相关期刊论文 前9条

1 张胜贵，王自果，袁亚华;图的断裂度与断裂数的关系[J];西北工业大学学报;1995年02期

2 李银奎;方艳霞;;毁裂度的Nordhaus-Gaddum型结果[J];青海大学学报(自然科学版);2006年04期

3 邓毅雄,徐保根,于崇智;图的相对断裂度的若干结果[J];铁道师院学报;1998年04期

4 刘二强;李银奎;;网络结构的边毁裂度[J];纯粹数学与应用数学;2014年04期

5 邓毅雄;徐保根;于崇智;;图的相对断裂度的若干结果[J];铁道师院学报;1998年04期

6 胡志明;王世英;;树的绝对断裂度[J];太原科技大学学报;2007年05期

7 张明瑜;王世英;;平衡二部图的孤立断裂度[J];山西大同大学学报(自然科学版);2014年02期

8 杨明安,熊启才,李志峰;网络图的边断裂度(Ⅰ)[J];陕西工学院学报;1997年04期

9 王世英;杨玉星;林上为;李晶;胡志明;;图的孤立断裂度[J];数学学报;2011年05期

相关硕士学位论文 前2条

1 张明瑜;一些图的断裂度和孤立断裂度[D];山西大学;2009年

2 秦学姣;Mycielskian图的粘连度和破裂度[D];新疆大学;2014年

，

本文编号：2262060