Document Type
Article
Publication Date
1982
Publication Title
SIAM Journal on Discrete Mathematics
Abstract
The family of (α, ω) graphs are of interest for several reasons. For example, any minimal counter-example to Berge's Strong Perfect Graph Conjecture belongs to this family. This paper accounts for all (4, 3) graphs. One of these is not obtainable by existing techniques for generating (α + 1, ω) graphs from (α, ω) graphs.
DOI
10.1016/0012-365X(82)90296-5
Dartmouth Digital Commons Citation
Whitesides, S. H., "A Classification of Certain Graphs with Minimal Imperfection Properties" (1982). Dartmouth Scholarship. 2044.
https://digitalcommons.dartmouth.edu/facoa/2044