A survey of the studies on Gallai and anti-Gallai graphs

DOI10.22049/cco.2020.26877.1155zbMath1488.05433OpenAlexW3176136492MaRDI QIDQ4957545

Agnes Poovathingal, Dinesan Deepthy, Joseph Varghese Kureethara

Publication date: 9 September 2021

Full work available at URL: http://comb-opt.azaruniv.ac.ir/article_14101_3be7cc0e11391991ac4a426d0377a62f.pdf

zbMATH Keywords

simplicial complexline graphtotal graphcographGallai-mortal graph

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the hardness of recognizing triangular line graphs
• Forests and trees among Gallai graphs
• Some properties of line digraphs
• Generalized line graphs: Cartesian products and complexity of recognition
• Two classes of perfect graphs
• Gallai graphs and anti-Gallai graphs
• A description of claw-free perfect graphs
• Mortality of iterated Gallai graphs
• Convergence of sequences of iterated triangular line graphs
• The median problem on symmetric bipartite graphs
• Maximizing the strong triadic closure in split graphs and proper interval graphs
• Triangular line graphs and word sense disambiguation
• Gallai and anti-Gallai graph operators
• Clique irreducibility of some iterative classes of graphs
• Gallai and anti-Gallai graphs of a graph
• Some conjectures on perfect graphs
• EULERIAN AND HAMILTONIAN PROPERTIES OF GALLAI AND ANTI-GALLAI TOTAL GRAPHS
• On Edge-Independent Sets
• Transitiv orientierbare Graphen
• Strong triadic closure in cographs and graphs of low maximum degree

This page was built for publication: A survey of the studies on Gallai and anti-Gallai graphs