VERTEX VULNERABILITY PARAMETER OF GEAR GRAPHS
Articles > Article · 2011
Authors: Aysun AYTAÇ, Tufan TURACI
International Journal of Foundations of Computer Science, Journal Indexed in SCI Expanded, International, WoS, 2011, vol 22, pp 1187-1195
DOI: 10.1142/s0129054111008635
Summary
For a vertex v of a graph G = (V,E), the independent domination number (also called the lower independence number) iv(G) of G relative to v is the minimum cardinality of a maximal independent set in G that contains v. The average lower independence number of G is [Formula: see text]. In this paper, this parameter is defined and examined, also the average lower independence number of gear graphs is considered. Then, an algorithm for the average lower independence number of any graph is offered.