VERTEX VULNERABILITY PARAMETER OF GEAR GRAPHS
2011 ◽
Vol 22
(05)
◽
pp. 1187-1195
◽
Keyword(s):
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.
2017 ◽
Vol 4
(8)
◽
pp. 25-37
◽
2017 ◽
Vol 09
(02)
◽
pp. 1750023
◽
2015 ◽
Vol 23
(2)
◽
pp. 187-199
Keyword(s):