|
Dyuthi @ CUSAT >
e-SCHOLARSHIP >
Mathematics >
Faculty >
Dr.A Vijaya Kumar >
Please use this identifier to cite or link to this item:
http://purl.org/purl/1538
|
| Title: | GALLAI AND ANTI-GALLAI GRAPHS OF A GRAPH |
| Authors: | Lakshmanan,Aparna
Rao, S B
Vijayakumar,A |
| Keywords: | Keywords: Gallai graphs, anti-Gallai graphs,
cographs |
| Issue Date: | 4-Feb-2010 |
| 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 |
| Appears in Collections: | Dr.A Vijaya Kumar
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
