Even pairs in planar Berge graphs

zbMATH Open1251.05085MaRDI QIDQ2918484FDOQ2918484

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

Publication date: 6 October 2012

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

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

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)

Cited In (4)

• On the complexity of finding even pairs in planar perfect graphs
• Title not available (Why is that?)
• Even and odd pairs in linegraphs of bipartite graphs
• Title not available (Why is that?)

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)