Call for Paper
CAE solicits original research papers for the July 2023 Edition. Last date of manuscript submission is June 30, 2023.
Inverse Line Domination Number of Jump Graph
Pratap Babu N Rao. Inverse Line Domination Number of Jump Graph. Communications on Applied Electronics 7(11):9-10, December 2017. BibTeX
@article{10.5120/cae2017652728, author = {N. Pratap Babu Rao}, title = {Inverse Line Domination Number of Jump Graph}, journal = {Communications on Applied Electronics}, issue_date = {December 2017}, volume = {7}, number = {11}, month = {Dec}, year = {2017}, issn = {2394-4714}, pages = {9-10}, numpages = {2}, url = {http://www.caeaccess.org/archives/volume7/number11/788-2017652728}, doi = {10.5120/cae2017652728}, publisher = {Foundation of Computer Science (FCS), NY, USA}, address = {New York, USA} }
Abstract
Let J(G) =(V,E) be a jump graph. Let D is minimum line dominating set in a jump graph E(J(G)). If E-D contains a line dominating set D’ of E(J(G)) then D’ is called an inverse dominating set with respect to D. The cardinality of an inverse line dominating set of a jump graph J(G) is called inverse line dominating set of E(JG)).
In this paper we study theoretic properties of inverse line domination of jump graph and its exact value for some standard graphs. The relation between inverse line domination of jump graph with other parameters is also investigated.
References
- O. Ore Theory of Graphs. Amer. Math. Soci . Collq public 38 providence (1962)
- F. Harary Graph theory Adition-wesley Reading mass (1969)
- V.R. Kulli and S.C. Sigarkanti Inverse domination in Graph Nat. Acad Sci Lett 14 (1991) 473-475.
- G. Chatrand, H. Hevia, E.B Jarett, M. Schultz Subgraph distance in graph defined by edges transfers Discrete Math., 170 (1997) 63-79
- T. H Haynes, S.T. Hedetinemi and P. J. Slater Fundamentals of Domination in graphs Marcel Dekker Inc, New York (1998)
- G.S. Domke, J.E Dumbar and L.R Markus The inverse domination number of a graph Ars. Combin 72 (2004) 149-160.
- G. Chatrand and L. Lesniak, Graphs and Digraphs CRC (2004)
- P .D. Johnson , D.R. Pries and M.Walsh, On problem of Domke Haynes, Hedetinemi and markus Concerning the inverse domination number AKCEJ Graph Combin.72(2010) 217-222.
- A.Frendrup, M.A. Henning, b.Randerath and P. D. vestergoard On conjecture about inverse dominations in Graph Ars combinotorics 95A(2010) 103-111
- M. Karthikeyan, A Elumai Edge domination number of jump graphs. Int.. joumal of scientific& Engineering Research, vol6 issue3 (2015).pure and applied maths vol103 No.3 (2015) 477-483
- Y. B. Maralabhavi et.al., Domination number of jump graph Intn.Mathematical Forum vol8 (2013) 753-758
- S.R. Jayaram Line domination in graph Graphs and combinotorics vol3 (1987) 357-363.
- M. Karthikeyan, A. Elumalai Inverse domination number of jump graph. Int. joum.pure and applied maths vol103 No.3 (2015) 477-483 100-102.
Keywords
Graph circumference, diameter, domination, inverse line domination number, jump graph.