1. THE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G

Gh. A. Nasiriboroujeni; M. Mirzavaziri; A. Erfanian

Volume 8, Issue 1 , Summer and Autumn 2020, , Pages 83-93

Abstract
  To a simple graph $G=(V,E)$, we correspond a simple graph $G_{\triangle,\square}$ whose vertex set is $\{\{x,y\}: x,y\in V\}$ and two vertices $\{x,y\},\{z,w\}\in G_{\triangle,\square}$ are adjacent if and only if $\{x,z\},\{x,w\},\{y,z\},\{y,w\}\in V\cup E$. The graph $G_{\triangle,\square}$ is called ...  Read More