Now showing items 1-2 of 2
| 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 |
| Files | Size |
|---|---|
| Gallai and anti-gallai graphs of graph.PDF | (4.252Mb) |
| Abstract: | this paper, the median and the antimedian of cographs are discussed. It is shown that if G, and G2 are any two cographs, then there is a cograph that is both Eulerian and Hamiltonian having Gl as its median and G2 as its antimedian. Moreover, the connected planar and outer planar cographs are characterized and the median and antimedian graphs of connected, planar cographs are listed. |
| URI: | http://dyuthi.cusat.ac.in/purl/1536 |
| Files | Size |
|---|---|
| On the median and the antimedian of a cograph.PDF | (2.692Mb) |
Now showing items 1-2 of 2
Dyuthi Digital Repository Copyright © 2007-2011 Cochin University of Science and Technology. Items in Dyuthi are protected by copyright, with all rights reserved, unless otherwise indicated.