Vol. 9 No. 2 (2010): Mapana Journal of Sciences
Research Articles

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

  • B. Basavanagoud,
  • Veena Mathad
B. Basavanagoud
Karnatak University, Dharwad
Veena Mathad
University of Mysore
DOI: https://doi.org/10.12723/mjs.17.7

Published 2010-11-30

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.