GALLAI AND ANTI-GALLAI GRAPHS OF A GRAPH

Dyuthi/Manakin Repository

GALLAI AND ANTI-GALLAI GRAPHS OF A GRAPH

Show full item record

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


Files in this item

Files Size Format View
Gallai and anti-gallai graphs of graph.PDF 4.055Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search Dyuthi


Advanced Search

Browse

My Account