Even pairs and prism corners in square-free Berge graphs

DOI10.1016/J.JCTB.2018.01.003zbMATH Open1387.05102OpenAlexW2789984778MaRDI QIDQ1748264FDOQ1748264

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

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

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

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)

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• 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)