The average lower connectivity of graphs

dc.contributor.authorAslan E.
dc.date.accessioned2024-07-22T08:16:25Z
dc.date.available2024-07-22T08:16:25Z
dc.date.issued2014
dc.description.abstractFor a vertex v of a graph G, the lower connectivity, denoted by sv(G), is the smallest number of vertices that contains v and those vertices whose deletion from G produces a disconnected or a trivial graph. The average lower connectivity denoted by av(G) is the value (vVGsvG)/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. © 2014 Ersin Aslan.
dc.identifier.DOI-ID10.1155/2014/807834
dc.identifier.issn16870042
dc.identifier.urihttp://akademikarsiv.cbu.edu.tr:4000/handle/123456789/16841
dc.language.isoEnglish
dc.rightsAll Open Access; Gold Open Access; Green Open Access
dc.titleThe average lower connectivity of graphs
dc.typeArticle

Files