|
Title:
|
GALLAI AND ANTI-GALLAI GRAPHS OF A GRAPH |
|
Author:
|
Lakshmanan,Aparna; Rao, S B; Vijayakumar,A
|
|
Abstract:
|
Abstract. The paper deals with graph operators-the Gallai graphs and the anti-Gallai
graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs
and the anti-Gallai graphs to be H-free for any finite graph H. The case of complement
reducible graphs-cographs is discussed in detail. Some relations between the chromatic
number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are
also obtained. |
|
URI:
|
http://dyuthi.cusat.ac.in/purl/1538
|
|
Date:
|
2010-02-04 |