首页   按字顺浏览 期刊浏览 卷期浏览 Extremal connectivity and vulnerability in graphs
Extremal connectivity and vulnerability in graphs

 

作者: Lynne L. Doty,  

 

期刊: Networks  (WILEY Available online 1989)
卷期: Volume 19, issue 1  

页码: 73-78

 

ISSN:0028-3045

 

年代: 1989

 

DOI:10.1002/net.3230190106

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractIf a practical network is modelled as a graph in which the lines are perfect but the points may fail then a primary measure of vulnerability is the point connectivity of the graph and one possible secondary measure of vulnerability is the number of minimum point disconnecting sets. The graph shold have the maximum possible point connectivity and the minimum number of point disconnecting sets. A lower bound for the number of minimum point disconnecting sets is derived by identifying points with identical adjacencies.

 

点击下载:  PDF (289KB)



返 回