A survey of the studies on Gallai and anti-Gallai graphs
- Title
- A survey of the studies on Gallai and anti-Gallai graphs
- Creator
- Poovathingal A.; Kureethara J.V.; Deepthy D.
- Description
- The Gallai graph and the anti-Gallai graph of a graph G are edge disjoint spanning subgraphs of the line graph L(G). The vertices in the Gallai graph are adjacent if two of the end vertices of the corresponding edges in G coincide and the other two end vertices are nonadjacent in G. The anti-Gallai graph of G is the complement of its Gallai graph in L(G). Attributed to Gallai (1967), the study of these graphs got prominence with the work of Sun (1991) and Le (1996). This is a survey of the studies conducted so far on Gallai and anti-Gallai of graphs and their associated properties. 2021 Azarbaijan Shahid Madani University.
- Source
- Communications in Combinatorics and Optimization, Vol-6, No. 1, pp. 93-112.
- Date
- 2021-01-01
- Publisher
- Azarbaijan Shahid Madani University
- Subject
- Anti-Gallai graphs; Cograph; Gallai graphs; Gallai-mortal graph; Irreducibility; Line graphs; Simplicial complex; Total graph
- Coverage
- Poovathingal A., Department of Mathematics, Christ University, Bengaluru, India; Kureethara J.V., Department of Mathematics, Christ University, Bengaluru, India; Deepthy D., Department of Mathematics, GITAM University, Bengaluru, India
- Rights
- Restricted Access
- Relation
- ISSN: 25382128
- Format
- Online
- Language
- English
- Type
- Review
Collection
Citation
Poovathingal A.; Kureethara J.V.; Deepthy D., “A survey of the studies on Gallai and anti-Gallai graphs,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 23, 2025, https://archives.christuniversity.in/items/show/21573.