Is there a structure theorem for such graphs? Can they all be constructed somehow? Maybe by starting with a small one, and adding little bits so that at each stage there is no star cutset?

Contributed by Bruce Reed

**Conjecture** If neither nor has a star cutset then the disk-structure of is connected

(A *disk* is a hole or an antihole. Two disks are adjacent in the disk structure if they share at least vertices).

Contributed by Ryan Hayward

Back to the
main index
for Perfect Graphs.