Hougardy conjectured that the minimal forbidden induced subgraphs for the class SQP are odd hole, antiholes, and some line-graphs of bipartite graphs (not determined explicitly).
Contributed by Frédéric Maffray
Back to the
main index
for Perfect Graphs.