Hadwiger's conjecture for inflations of 3-chromatic graphs

DOI10.1016/J.EJC.2015.05.003zbMATH Open1321.05076OpenAlexW376155919WikidataQ123357707 ScholiaQ123357707MaRDI QIDQ499451FDOQ499451

Carl Johan Casselgren, Anders Sune Pedersen

Publication date: 30 September 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2015.05.003

Recommendations

• Hadwiger's conjecture and inflations of the Petersen graph
• Hadwiger's conjecture
• Inflations of anti-cycles and Hadwiger's conjecture
• On a special case of Hadwiger's conjecture
• Hadwiger's conjecture for the complements of Kneser graphs

zbMATH Keywords

3-chromatic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Cites Work

• Normal hypergraphs and the perfect graph conjecture
• Hadwiger's conjecture is true for almost every graph
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Über eine Eigenschaft der ebenen Komplexe
• On a special case of Hadwiger's conjecture
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Title not available (Why is that?)
• Some remarks on Hajós' conjecture
• Hajos' graph-coloring conjecture: Variations and counterexamples
• Hadwiger's conjecture and inflations of the Petersen graph
• Hadwiger's conjecture for line graphs
• More results on r-inflated graphs: Arboricity, thickness, chromatic number and fractional chromatic number
• Hadwiger's conjecture for quasi-line graphs
• Title not available (Why is that?)
• The thickness and chromatic number of \(r\)-inflated graphs

This page was built for publication: Hadwiger's conjecture for inflations of 3-chromatic graphs

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