The Average Lower Connectivity of Graphs
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
For a vertex V of a graph.., the lower connectivity, denoted by S-v(G), is the smallest number of vertices that contains v and those vertices whose deletion from.. produces a disconnected or a trivial graph. The average lower connectivity denoted by kappa(av)(G) is the value (Sigma(v epsilon V(G))s(v)(G))/vertical bar V(G)vertical bar. It is shown that this parameter can be used to measure the vulnerability of networks. This paper contains results on bounds for the average lower connectivity and obtains the average lower connectivity of some graphs.