A Possible New Problem

Solve in a perfect graph: do two given vertices belong to an induced hole?

Contributed by Bruce Reed




Back to the main index for Perfect Graphs.