Forests and trees among Gallai graphs.

The Gallai graph Gal ( G ) of a graph G has the edges of G as its vertices, and two distinct vertices e and f of Gal ( G ) are adjacent in Gal ( G ) if the edges e and f of G are adjacent in G but do not span a triangle in G . In the present paper we characterize those graphs whose Gallai graphs are forests or trees, respectively. [ABSTRACT FROM AUTHOR]