| dc.contributor.author |
Lakshmanan,Aparna |
|
| dc.contributor.author |
Rao, S B |
|
| dc.contributor.author |
Vijayakumar,A |
|
| dc.date.accessioned |
2010-02-04T12:01:14Z |
|
| dc.date.available |
2010-02-04T12:01:14Z |
|
| dc.date.issued |
2010-02-04T12:01:14Z |
|
| dc.identifier.uri |
http://dyuthi.cusat.ac.in/purl/1538 |
|
| dc.description.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. |
en_US |
| dc.language.iso |
en |
en_US |
| dc.subject |
Keywords: Gallai graphs, anti-Gallai graphs, |
en_US |
| dc.subject |
cographs |
en_US |
| dc.title |
GALLAI AND ANTI-GALLAI GRAPHS OF A GRAPH |
en_US |
| dc.type |
Working Paper |
en_US |