Regular PapersNo Access

VERTEX VULNERABILITY PARAMETER OF GEAR GRAPHS

AYSUN AYTAC

Department of Mathematics, Ege University, 35100, Izmir, Turkey

Search for more papers by this author

and

TUFAN TURACI

Department of Mathematics, Ege University, 35100, Izmir, Turkey

Search for more papers by this author

https://doi.org/10.1142/S0129054111008635Cited by:12 (Source: Crossref)

Abstract

For a vertex v of a graph G = (V,E), the independent domination number (also called the lower independence number) i_v(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 . 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.

Keywords:

Remember to check out the Most Cited Articles!
Check out these Handbooks in Computer Science

References

A. Aytac and T. Turaci, Bulletin of Society of Mathematicians Banja Luka 16, 11 (2009). Web of Science, Google Scholar
C. A. Barefoot, R. Entringer and H. Swart, J. Combin. Math. Combin. Comput. 1, 13 (1987). Google Scholar
M. Blidia, M. Chellali and F. Maffray, Discrete Math. 295, 1 (2005). Crossref, Web of Science, Google Scholar
J. A. Bondy and U. S. R. Murty , Graph theory with applications ( American Elsevier Publishing Co., Inc. , New York , 1976 ) . Crossref, Google Scholar
A. Brandstadt , V. B. Le and J. P. Spinrad , Graph classes: a survey ( SIAM , Philadelphia, PA , 1999 ) . Crossref, Google Scholar
V. Chvátal, Discrete Math. 5, 215 (1973). Crossref, Google Scholar
F. Harary and F. Buckley , Distance in Graphs ( Addison-Wesley Publishing Company , 1989 ) . Google Scholar
J. Haviland, Discrete Math. 143, 275 (1995), DOI: 10.1016/0012-365X(94)00022-B. Crossref, Web of Science, Google Scholar
A. M. Henning, Ars Combinatoria 71, 305 (2004). Web of Science, Google Scholar
E. Prather Ronald , Discrete Mathematical Structures for Computer Science ( Houghton Mifflin Company , 1976 ) . Google Scholar
L. Sun and J. Wang, J. of Comb. Theory series B 76, 240 (1999), DOI: 10.1006/jctb.1999.1907. Crossref, Web of Science, Google Scholar