The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
type: Item
instance of: scholarly article
title: The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
zbMATH Open document ID: 1237.05137
author: Maria Chudnovsky
published in: Journal of Combinatorial Theory. Series B
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C17
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6015690
zbMATH Keywords: bull-free graphs
zbMATH Keywords: graph structure
zbMATH Keywords: decomposition theorems
zbMATH Keywords: induced subgraphs
MaRDI profile type: Publication
full work available at URL: j.jctb.2011.07.003
OpenAlex ID: W2096613302
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: Q5422499
cites work: Berge trigraphs
cites work: The structure of bull-free graphs II and III -- a summary
cites work: The Erdős-Hajnal conjecture for bull-free graphs
cites work: Claw-free graphs. V. Global structure
cites work: Claw-free graphs. VI: Colouring
cites work: Recognizing Berge graphs
cites work: The strong perfect graph theorem
cites work: Bull-free Berge graphs are perfect
cites work: Optimizing Bull-Free Perfect Graphs
cites work: On the structure of bull-free perfect graphs
cites work: Ramsey-type theorems
cites work: Coloring Bull-Free Perfectly Contractile Graphs
cites work: A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs
cites work: Q4407446
cites work: On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
cites work: Recognizing bull-free perfect graphs
DOI: 10.1016/J.JCTB.2011.07.003
Recommended article: The structure of bull-free graphs II and III -- a summary
Recommended article: On the structure of bull-free perfect graphs
Recommended article: The structure of bull-free perfect graphs
Recommended article: On the structure of bull-free perfect graphs. II: The weakly chordal case
Recommended article: A constructive characterization of 3-connected triangle-free graphs
Recommended article: The structure of \(\{ K_{1,3},Z_2\}\)-free graphs
Recommended article: The Erdős-Hajnal conjecture for bull-free graphs
Recommended article: On \(m\)-centers in \(P_ t\)-free graphs
Recommended article: The 3-connected graphs with exactly three non-essential edges
Recommended article: Odd Holes in Bull-Free Graphs
description: scientific article; zbMATH DE number 6015690