TY - JOUR
ID - 14101
TI - A survey of the studies on Gallai and anti-Gallai graphs
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Poovathingal, Agnes
AU - Kureethara, Joseph Varghese
AU - Deepthy, Dinesan
AD - Christ University, Bangalore, India
AD - Department of Mathematics, GITAM University, Bangalore, India
Y1 - 2021
PY - 2021
VL - 6
IS - 1
SP - 93
EP - 112
KW - Line graph
KW - cograph
KW - total graph
KW - simplicial complex
KW - Gallai-mortal graph
DO - 10.22049/cco.2020.26877.1155
N2 - 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.
UR - http://comb-opt.azaruniv.ac.ir/article_14101.html
L1 - http://comb-opt.azaruniv.ac.ir/article_14101_3be7cc0e11391991ac4a426d0377a62f.pdf
ER -