Which line-graphs are perfectly orderable?

DOI10.1002/JGT.3190140506MaRDI QIDQ3356337zbMATH OpenOpenAlexFDO

Authors

Publication date 1990

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140506

zbMATH Keywords

perfectly orderableline-graph

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Graph theory (05C99)

Recommendations

• Which claw-free graphs are perfectly orderable?
• scientific article; zbMATH DE number 238425
• scientific article; zbMATH DE number 3891425
• Properly orderable graphs
• Some classes of perfectly orderable graphs
• Iterated line graphs are maximally ordered
• Universality of intervals of line graph order
• Linear orders of variables for complete graphs
• scientific article; zbMATH DE number 1958549
• A note on perfectly orderable graphs

Cited in

(12)

• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• A charming class of perfectly orderable graphs
• Bipartable graphs
• On the complexity of recognizing perfectly orderable graphs
• Perfectly orderable graphs are quasi-parity graphs: a short proof
• Which claw-free graphs are perfectly orderable?
• Bichromatic \(P_{4}\)-composition schemes for perfect orderability
• Meyniel weakly triangulated graphs. I: Co-perfect orderability
• scientific article; zbMATH DE number 747036 (Why is no real title available?)
• Which claw-free graphs are strongly perfect?
• A note on superbrittle graphs
• Path parity and perfection

This page was built for publication: Which line-graphs are perfectly orderable?

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