The Average Lower Connectivity of Graphs
Keyword(s):
For a vertexvof a graphG, thelower connectivity, denoted bysv(G), is the smallest number of vertices that containsvand those vertices whose deletion fromGproduces a disconnected or a trivial graph. The average lower connectivity denoted byκav(G)is the value(∑v∈VGsvG)/VG. 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.
2019 ◽
Vol 1127
◽
pp. 012060
Keyword(s):
2009 ◽
Vol 19
(03)
◽
pp. 231-246
Keyword(s):
Keyword(s):
2015 ◽
Vol 74
◽
pp. 143-150
◽
Keyword(s):
2020 ◽
Vol 2
(1)
◽
pp. 13
Keyword(s):
Keyword(s):