Browsing Combinatorics and Optimization by Author "Maffray, Frédéric"
Now showing items 1-1 of 1
-
Even pairs and prism corners in square-free Berge graphs
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie (Elsevier, 2018-07)Let G be a Berge graph such that no induced subgraph is a 4-cycle or a line-graph of a bipartite subdivision of K4. We show that every such graph G either is a complete graph or has an even pair.