Graph Equations for Line Graphs, Jump Graphs, Middle Graphs, Splitting Graphs And Line Splitting Graphs

Authors

  • B. Basavanagoud Karnatak University, Dharwad
  • Veena Mathad University of Mysore

DOI:

https://doi.org/10.12723/mjs.17.7

Keywords:

Line graph, Jump graph, Middle graph, Splitting graph, Line splitting graph

Abstract

For a graph G, let G, L(G), J(G) S(G), L,(G) and M(G) denote Complement, Line graph, Jump graph, Splitting graph, Line splitting graph and Middle graph respectively. In this paper, we solve the graph equations L(G) =S(H), M(G) = S(H), L(G) = LS(H), M(G) =LS(H), J(G) = S(H), M(G) = S(H), J(G) = LS(H) and M(G) = LS(G). The equality symbol '=' stands for on isomorphism between two graphs.

Published

2010-11-30