Elsevier

Discrete Mathematics

Volumes 165–166, 15 March 1997, Pages 421-430
Discrete Mathematics

Contribution
Perfect graphs with unique P4-structure

https://doi.org/10.1016/S0012-365X(96)00188-4Get rights and content
Under an Elsevier user license
open archive

Abstract

We will extend Reed's Semi-Strong Perfect Graph Theorem by proving that unbreakable C5-free graphs different from a C6 and its complement have unique P4-structure.

Cited by (0)