All variations on perfectly orderable graphs

DOI10.1016/0095-8956(88)90066-4zbMath0663.05029OpenAlexW2029463692MaRDI QIDQ1114703

Stephan Olariu

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(88)90066-4

zbMATH Keywords

perfect graphordered graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (8)

Locally perfect graphs ⋮ Characterization and recognition of some opposition and coalition graph classes ⋮ All variations on perfectly orderable graphs ⋮ Welsh-Powell opposition graphs ⋮ Opposition graphs are strict quasi-parity graphs ⋮ Classes of perfect graphs ⋮ Bipolarizable graphs ⋮ On opposition graphs, coalition graphs, and bipartite permutation graphs

Cites Work

• Which claw-free graphs are perfectly orderable?
• All variations on perfectly orderable graphs
• Star-cutsets and perfect graphs

This page was built for publication: All variations on perfectly orderable graphs