Perfectly orderable graphs: A survey

MaRDI QIDQ2758336zbMATH OpenFDO

Authors Chính T. Hoàng

Publication date 25 September 2002

zbMATH Keywords

characterizationperfect graphsperfect orderingperfectly orderable graphsrecognitionsplit graphssplit-perfect graphssuperbrittle graphssurvey

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Perfect graphs (05C17) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• New classes of perfectly orderable graphs
• On the complexity of recognizing a class of perfectly orderable graphs
• Some classes of perfectly orderable graphs
• Four classes of perfectly orderable graphs
• New properties of perfectly orderable graphs and strongly perfect graphs

Cited in

(13)

• Perfectly orderable graphs are quasi-parity graphs: a short proof
• New properties of perfectly orderable graphs and strongly perfect graphs
• On the complexity of recognizing a class of perfectly orderable graphs
• Quasi-brittle graphs, a new class of perfectly orderable graphs
• The story of perfectly orderable graphs
• A characterization of \(P_{4}\)-comparability graphs
• On opposition graphs, coalition graphs, and bipartite permutation graphs
• Characterization and recognition of some opposition and coalition graph classes
• A note on strong perfectness of graphs
• On brittle graphs
• scientific article; zbMATH DE number 15158 (Why is no real title available?)
• On the perfect orderability of unions of two graphs
• New classes of perfectly orderable graphs

This page was built for publication: Perfectly orderable graphs: A survey

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