Even pairs

MaRDI QIDQ2758333zbMATH OpenFDO

Authors Hazel Everett, Cláudia L. Sales, Frédéric Maffray, Oscar Porto, Celina M. H. de Figueiredo, Bruce Reed

Publication date 28 July 2002

zbMATH Keywords

even pairseven-contractile graphsperfect graphsperfectly contractile graphssurvey

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Path parity and perfection
• On the complexity of finding even pairs in planar perfect graphs
• Even pairs in claw-free perfect graphs
• scientific article; zbMATH DE number 1512683
• A class of perfectly contractile graphs

Cited in

(20)

• Even pairs in Berge graphs
• Coloring Artemis graphs
• Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
• Even and odd pairs in linegraphs of bipartite graphs
• Coloring square-free Berge graphs
• Even pairs and prism corners in square-free Berge graphs
• Finding induced paths of given parity in claw-free graphs
• A class of perfectly contractile graphs
• On the complexity of finding even pairs in planar perfect graphs
• Odd pairs of cliques
• Coloring Meyniel graphs in linear time
• Three-colourable perfect graphs without even pairs
• scientific article; zbMATH DE number 1512683 (Why is no real title available?)
• Perfectly contractile diamond-free graphs
• Ample pairs
• On Roussel-Rubio-type lemmas and their consequences
• Graph transformations preserving the stability number
• On the structure of bull-free perfect graphs
• Even pairs in Berge graphs with no balanced skew-partitions
• Precoloring extension of co-Meyniel graphs

This page was built for publication: Even pairs

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