A survey of the studies on Gallai and anti-Gallai graphs
From MaRDI portal
Publication:4957545
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
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