CFP last date
28 May 2025
Call for Paper
June Edition
CAE solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 28 May 2025

Submit your paper
Know more
The week's pick
Responsive image
Property (Land) Registration Management Using Blockchain in Nigeria

A. Festus Osuolale Ojebiyi David-Daniel Seriki Oluwasogo
Random Articles
Reseach Article

Inverse Line Domination Number of Jump Graph

by N. Pratap Babu Rao
journal cover thumbnail

Communications on Applied Electronics
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 11
Year of Publication: 2017
Authors: N. Pratap Babu Rao
10.5120/cae2017652728

N. Pratap Babu Rao . Inverse Line Domination Number of Jump Graph. Communications on Applied Electronics. 7, 11 ( Dec 2017), 9-10. DOI=10.5120/cae2017652728

@article{ 10.5120/cae2017652728,
author = { N. Pratap Babu Rao },
title = { Inverse Line Domination Number of Jump Graph },
journal = { Communications on Applied Electronics },
issue_date = { Dec 2017 },
volume = { 7 },
number = { 11 },
month = { Dec },
year = { 2017 },
issn = { 2394-4714 },
pages = { 9-10 },
numpages = {9},
url = { https://www.caeaccess.org/archives/volume7/number11/788-2017652728/ },
doi = { 10.5120/cae2017652728 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-09-04T20:01:51.536965+05:30
%A N. Pratap Babu Rao
%T Inverse Line Domination Number of Jump Graph
%J Communications on Applied Electronics
%@ 2394-4714
%V 7
%N 11
%P 9-10
%D 2017
%I Foundation of Computer Science (FCS), NY, 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
  1. O. Ore Theory of Graphs. Amer. Math. Soci . Collq public 38 providence (1962)
  2. F. Harary Graph theory Adition-wesley Reading mass (1969)
  3. V.R. Kulli and S.C. Sigarkanti Inverse domination in Graph Nat. Acad Sci Lett 14 (1991) 473-475.
  4. G. Chatrand, H. Hevia, E.B Jarett, M. Schultz Subgraph distance in graph defined by edges transfers Discrete Math., 170 (1997) 63-79
  5. T. H Haynes, S.T. Hedetinemi and P. J. Slater Fundamentals of Domination in graphs Marcel Dekker Inc, New York (1998)
  6. G.S. Domke, J.E Dumbar and L.R Markus The inverse domination number of a graph Ars. Combin 72 (2004) 149-160.
  7. G. Chatrand and L. Lesniak, Graphs and Digraphs CRC (2004)
  8. 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.
  9. A.Frendrup, M.A. Henning, b.Randerath and P. D. vestergoard On conjecture about inverse dominations in Graph Ars combinotorics 95A(2010) 103-111
  10. 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
  11. Y. B. Maralabhavi et.al., Domination number of jump graph Intn.Mathematical Forum vol8 (2013) 753-758
  12. S.R. Jayaram Line domination in graph Graphs and combinotorics vol3 (1987) 357-363.
  13. M. Karthikeyan, A. Elumalai Inverse domination number of jump graph. Int. joum.pure and applied maths vol103 No.3 (2015) 477-483 100-102.
Index Terms

Computer Science
Information Sciences

Keywords

Graph circumference diameter domination inverse line domination number jump graph.

Powered by PhDFocusTM