Alternating orientation and alternating colouration of perfect graphs

https://doi.org/10.1016/0095-8956(87)90045-1Get rights and content
Under an Elsevier user license
open archive

Abstract

We establish a property of minimal imperfect graphs, and use this property to generate two classes of perfect graphs. The first class contains all comparability graphs, all triangulated graphs, and two other classes of perfect graphs. The second class contains all triangulated graphs and all line-graphs of bipartite graphs.

Cited by (0)