Even pairs and prism corners in square-free Berge graphs

DOI10.1016/J.JCTB.2018.01.003MaRDI QIDQ1748264zbMATH OpenOpenAlexFDO

Authors Maria Chudnovsky, Frédéric Maffray, Sophie Spirkl, Paul Seymour

Publication date 9 May 2018

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2018.01.003

zbMATH Keywords

perfect graphsBerge graphsprismssquare-freeeven pairs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Perfect graphs (05C17)

Recommendations

• scientific article; zbMATH DE number 2096444
• Odd pairs of cliques
• Decomposing Berge graphs containing no proper wheel, long prism or their complements
• Counterexamples to three conjectures concerning perfect graphs
• Publication:4889405

Cites work

• About skew partitions in minimal imperfect graphs
• Algorithms for Perfectly Contractile Graphs
• Even and odd pairs in linegraphs of bipartite graphs
• Even pairs
• The strong perfect graph theorem

Cited in

(3)

• scientific article; zbMATH DE number 2096444 (Why is no real title available?)
• Finding a shortest even hole in polynomial time
• Even pairs in planar Berge graphs

This page was built for publication: Even pairs and prism corners in square-free Berge graphs

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