论图的坚韧度(Ⅰ)──基本理论
On the Toughness of a Graph(Ⅰ)作者机构:西安电子科技大学电子工程研究所
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:1996年第24卷第1期
页 面:23-27页
核心收录:
学科分类:080902[工学-电路与系统] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 08[工学] 070104[理学-应用数学] 0701[理学-数学]
基 金:中国博士后科学基金
摘 要:本文首先指出坚韧度τ(G)是可以用来刻划图的连通性,因而能广泛地应用于通讯网络可靠性等有关领域的研究。进而,研究了坚韧度的自身特性,诸如取值范围、存在性问题、计数问题以及计算问题等。