Forests and Trees among Gallai Graphs

Felix Joos, Van Bang Le, Dieter Rautenbach

The Gallai graph $\Gamma (G)$ of a graph $G$ has the edges of $G$ as its vertices and two distinct vertices $e$ and $f$ of $\Gamma (G)$ are adjacent in $\Gamma (G)$ if the edges $e$ and $f$ of $G$ a…