Vertex- and edge-minimal and locally minimal graphs☆
Under an Elsevier user license
open archive
Keywords
Perfect and imperfect graphs
Odd holes
Odd anti-holes
Chromatic number
Clique number
Complementary connected graphs
Rotterdam graphs
Locally edge-minimal
Locally vertex-minimal
Kernel
Cited by (0)
- ☆
This research was partially supported by DIMACS, Center for Discrete Mathematics and Theoretical Computer Science, Rutgers University, and by Graduate School of Information Science and Technology, University of Tokyo; the second author gratefully acknowledges also the partial support of Aarhus University Research Foundation and Center of Algorithmic Game Theory.
Copyright © 2008 Elsevier B.V. All rights reserved.