Mortality of iterated Gallai graphs (Q1321643)

The Gallai graph \(\Gamma(G)\) of a graph \(G\) is defined as the graph whose vertex-set is the edge-set of \(G\) where two vertices of \(\Gamma(G)\) are adjacent iff the edges in \(G\) are incident but do not span a triangle in \(G\), see i.e. \textit{T. Gallai} [Acta Math. Acad. Sci. Hung. 18, 25-66 (1967; Zbl 0153.260)]. The author characterizes Gallai-mortal graphs, which are graphs for which there exists an integer \(t\geq 0\), such that \(\Gamma^ t(G)\) is empty, with \(\Gamma^ t(G)=\Gamma(\Gamma^{t- 1}(G))\).