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

Share

COinS