Independent Lict Subdivision Domination in Graphs
Journal: International Journal of Science and Research (IJSR) (Vol.3, No. 10)Publication Date: 2014-10-05
Authors : M. H. Muddebihal; Naila Anjum;
Page : 1551-1553
Keywords : Subdivision; Lict graph; domination number; independent domination number;
Abstract
Let S (G) be the subdivision graph of G. The lict graph n [S (G)] of S (G) is a graph whose vertex set is the union of the set of edges and set of cutvertices of S (G) in which two vertices are adjacent if and only if the corresponding members are adjacent or incident. A dominating set D of the lict graph n [S (G)] is an independent dominating set if D is independent in n [S (G)]. The minimum cardinality of the smallest independent dominating set of n [S (G)] is called the independent lict subdivision dominating set of G and is denoted by i_ns (G). In this paper many bounds on i_ns (G) were obtained in terms of the vertices, edges and other different parameters of G and not in terms of the elements of n [S (G)]. Further, its relation with other different dominating parameters are also obtained.
Other Latest Articles
- An Assessment of the Effects of Retirement Age on Organizational Productivity: A Case of Kenya Power Company, Kenya
- Measurement of Bithmuth (214Bi) in Indoor Air and Evaluation of Deposition Fraction
- Enterprise Software Management Systems by Using Security Metrics
- Islamic Marriage: A Panacea to the Problems of HIV and AIDS' Reflections on the Islamic Family Law
- Synthesis and Characterization of Nanoparticles from Tea Leaves
Last modified: 2021-06-30 21:10:56