An approximate version of Hadwiger's conjecture for claw-free graphs

DOI10.1002/JGT.20425zbMATH Open1216.05061OpenAlexW4234387146WikidataQ122979949 ScholiaQ122979949MaRDI QIDQ3553232FDOQ3553232

Authors: Maria Chudnovsky, Alexandra Fradkin 

Publication date: 22 April 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20425

Recommendations

• Clique minors in claw-free graphs
• Partial result on Hadwiger's conjecture
• Hadwiger's conjecture for graphs with forbidden holes
• A special case of Hadwiger's conjecture
• Hadwiger's conjecture for quasi-line graphs

zbMATH Keywords

Hadwiger's conjecturecoloringclaw-free graphsclique minors

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Cites Work

• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Packing seagulls
• Claw-free graphs. V. Global structure
• Title not available (Why is that?)
• Claw-free graphs. I: Orientable prismatic graphs
• Hadwiger's conjecture for line graphs
• A special case of Hadwiger's conjecture
• Hadwiger's conjecture for quasi-line graphs

Cited In (19)

• Partial result on Hadwiger's conjecture
• Title not available (Why is that?)
• Disproof of the group coloring version of the Hadwiger conjecture
• A special case of Hadwiger's conjecture
• Hadwiger's conjecture is true for almost every graph
• Title not available (Why is that?)
• Hadwiger's conjecture for graphs with forbidden holes
• Title not available (Why is that?)
• A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two
• The degree-diameter problem for claw-free graphs and hypergraphs
• Packing seagulls
• Hadwiger's conjecture
• Hadwiger's conjecture and squares of chordal graphs
• Title not available (Why is that?)
• Clique minors in claw-free graphs
• Claw-free graphs, skeletal graphs, and a stronger conjecture on \(\omega\), \(\Delta\), and \(\chi\)
• Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
• On the Erdős-Gyárfás conjecture in claw-free graphs
• Double-critical graph conjecture for claw-free graphs

This page was built for publication: An approximate version of Hadwiger's conjecture for claw-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3553232)