The edge C4 graph of some graph classes

  title={The edge C4 graph of some graph classes},
  author={Manju K. Menon and Ambat Vijayakumar},
  journal={Discussiones Mathematicae Graph Theory},
The edge C4 graph of a graph G, E4(G) is a graph whose vertices are the edges of G and two vertices in E4(G) are adjacent if the corresponding edges in G are either incident or are opposite edges of some C4. In this paper, we show that there exist infinitely many pairs of non isomorphic graphs whose edge C4 graphs are isomorphic. We study the relationship… CONTINUE READING