Gallai graph of a graph G is a graph whose vertices are the edges of G and the adjacency of the vertices depends on whether they are part of a triangle or not in G. We find some forbidden subgraph characterization of graphs for which Gallai graph is either a trivially perfect graph or a 3-sun-free graph or an interval graph.
Discussion(0)
No comments yet. Be the first to comment.