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)
返 回