Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Mathematics
A Classification Of Certain Graphs With Minimal Imperfection Properties, S. H. Whitesides
A Classification Of Certain Graphs With Minimal Imperfection Properties, S. H. Whitesides
Dartmouth Scholarship
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.