The Average Lower Connectivity of Graphs

Ersin Aslan

Journal of Applied Mathematics, 2014, vol. 2014, 1-4

Abstract:

For a vertex of a graph , the lower connectivity , denoted by , is the smallest number of vertices that contains and those vertices whose deletion from produces a disconnected or a trivial graph. The average lower connectivity denoted by is the value . 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.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/JAM/2014/807834.pdf (application/pdf)
http://downloads.hindawi.com/journals/JAM/2014/807834.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:807834

DOI: 10.1155/2014/807834

Access Statistics for this article

More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().