1. Gallai and anti-Gallai graphs of a graph
- Creator:
- Aparna Lakshmanan, S., Rao, S. B., and Vijayakumar, A.
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- Gallai graphs, anti-Gallai graphs, and cographs
- Language:
- English
- Description:
- 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.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public