Even pairs in planar Berge graphs

MaRDI QIDQ2918484zbMATH OpenFDO

Authors Cláudia L. Sales, Rudini M. Sampaio

Publication date 6 October 2012

Published in Matemática Contemporânea (Search for Journal in Brave)

zbMATH Keywords

Reed's conjectureplanar perfect graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• Even pairs in Berge graphs
• Scientific article; zbMATH DE number 2096444
• Even pairs and prism corners in square-free Berge graphs
• Even pairs and the strong perfect graph conjecture
• On the complexity of finding even pairs in planar perfect graphs
• Even and odd pairs in linegraphs of bipartite graphs
• Projective-planar graphs with even duals
• scientific article; zbMATH DE number 861423
• scientific article; zbMATH DE number 5130731
• Even pairs in Artemis graphs

Cited in

(4)

• scientific article; zbMATH DE number 5130731 (Why is no real title available?)
• On the complexity of finding even pairs in planar perfect graphs
• scientific article; zbMATH DE number 2096444 (Why is no real title available?)
• Even and odd pairs in linegraphs of bipartite graphs

This page was built for publication: Even pairs in planar Berge graphs

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