Inverse Connected and Disjoint Connected Domination Number of a Jump Graph
About this article
DOI:
https://doi.org/10.14419/ijet.v7i4.10.21288Keywords:
Domination number of a jump graph, Inverse domination number of a jump graph, connected domination number of a jump graph, Inverse connected dominating set and Inverse connected Domination number of a jump graph, Well dominating number of a jump graph, DAbstract
Let D be the minimum connected dominating set of a jump graph . If of contains a connected dominating set , then is called the inverse connected dominating set of the jump graph . The minimum cardinality of an inverse connected dominating set is the inverse connected domination number of the jump graph, denoted by. The disjoint connected domination number, of the jump graph , is the minimum cardinality of the union of two disjoint connected dominating set of . In this paper we have established bounds, exact values of and graph theoretic relations between the inverse connected domination number of the jump graph with other parameters of G.
References
Sampathkumar, E.;Wailkar, HB , The connected domination number of a graph, J Math. Phys. Sci 13(6):1979, PP607-613.
Y.B. Maralabhavi, Anupama S.B., Venganagouda M. Goudar, Domination number of Jump graph, International Mathematical Forum, Vol 8, No. 16, PP 753-758 (2013).
M. Karthikeyan, A. Elumalai, Inverse domination number of a Jump graph, International journal of pure and applied mathematics, Vol 103, No. 3, (2015),PP 477-483.
Anupama S.B., Y.B. Maralabhavi, Venganagouda M. Goudar, Connected domination number of Jump graph, Journal of computer and mathematical sciences, Vol. 6(10), PP 538-545.
V.R.Kulli and S.C.Sigarkanti, Inverse domination in Graphs, Nat. Acad. Sci. Lett., 14 (1991 ), PP 473-475.
View more references (3)
G.S. Domke, J.E. Dunbar and L.R. Markus, The inverse domination number of a graph, Ars Combin., 72 -2004 PP 149-160.
V.R. Kulli, College graph theory, Vishwa International publications, Gulbarga, India (2012 ).
V.R. Kulli, Theory of domination in graphs, Vishwa International publications, Gulbarga, India (2010 ).