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.