Claw-free graphs VI. Colouring

2010/05/05 by Maria Chudnovsky, Paul Seymour · 40 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Biology #Chromatic scale #Claw #Clique #Clique number #Combinatorics #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Induced subgraph #Limits and Structures in Graph Theory #Mathematics #Pairwise comparison #Vertex (graph theory)

paper · doi:10.1016/j.jctb.2010.04.005

published in Journal of Combinatorial Theory, Series B 100(6), 560-572 (Elsevier BV)

openalex publication_date 2010/05/05 · crossref created 2010/05/05 · crossref issued 2010/11/01 · crossref published 2010/11/01 · crossref published-print 2010/11/01 · crossref deposited 2018/12/11 · openalex created_date 2025/10/10 · crossref indexed 2026/07/22 · openalex updated_date 2026/07/23

Citations

• Topics in Algebraic Graph Theory
• Claw-free graphs. III. Circular interval graphs
• The Ramsey number R(3, t) has order of magnitude t2/log t

Cited by

• Dominating set is fixed parameter tractable in claw-free graphs
• Claw‐Free Graphs, Skeletal Graphs, and a Stronger Conjecture on ω, Δ, and χ
• Claw-free graph [wikipedia]