Properly orderable graphs

DOI10.1016/0012-365X(95)00045-XzbMath0859.05062MaRDI QIDQ1815322

Irena Rusu

Publication date: 7 April 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

obstructionperfect graphscolouring algorithmperfectly orderable graphsproperly orderable graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05C99) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Alternating orientation and alternating colouration of perfect graphs
• A new property of critical imperfect graphs and some consequences
• Unnamed Item
• Unnamed Item

This page was built for publication: Properly orderable graphs