All variations on perfectly orderable graphs

DOI10.1016/0095-8956(88)90066-4MaRDI QIDQ1114703zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 3891425
• Some classes of perfectly orderable graphs
• Four classes of perfectly orderable graphs
• On the strong perfect graph conjecture
• Graphes parfaitement ordonnables généralisés. (Generalized perfectly orderable graphs)

Cites work

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

Cited in

(16)

• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• On opposition graphs, coalition graphs, and bipartite permutation graphs
• Characterization and recognition of some opposition and coalition graph classes
• On a conjecture of Hoàng and Tu concerning perfectly orderable graphs
• Bipolarizable graphs
• All variations on perfectly orderable graphs
• Welsh-Powell opposition graphs
• Opposition graphs are strict quasi-parity graphs
• A note on perfect orders
• Graphes parfaitement ordonnables généralisés. (Generalized perfectly orderable graphs)
• A note on strong perfectness of graphs
• Locally perfect graphs
• Perfectly orderable \(P_4\) composition
• Forbidden induced subgraphs
• Classes of perfect graphs
• scientific article; zbMATH DE number 4045795 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114703)