|
|
|
|
a survey of the studies on gallai and anti-gallai graphs
|
|
|
|
|
|
|
|
نویسنده
|
poovathingal agnes ,kureethara joseph varghese ,deepthy dinesan
|
|
منبع
|
communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 1 - صفحه:93 -112
|
|
چکیده
|
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.
|
|
کلیدواژه
|
line graphs ,gallai graphs ,anti-gallai graphs ,irreducibility ,cograph ,total graph ,simplicial complex ,gallai-mortal graph
|
|
آدرس
|
christ university, department of mathematics, india, christ university, department of mathematics, india, gitam university, department of mathematics, india
|
|
پست الکترونیکی
|
ddinesan@gitam.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|