The structure of bull-free graphs I -- three-edge-paths with centers and anticenters

DOI10.1016/j.jctb.2011.07.003zbMath1237.05137MaRDI QIDQ765202

Maria Chudnovsky

Publication date: 19 March 2012

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.2011.07.003

zbMATH Keywords

decomposition theorems; induced subgraphs; bull-free graphs; graph structure

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C62: Graph representations (geometric and intersection representations, etc.)

05C17: Perfect graphs