𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hadwiger’s Conjecture and inflations of the Petersen graph

✍ Scribed by Anders Sune Pedersen

Book ID
118737065
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
228 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An approximate version of Hadwiger's con
An approximate version of Hadwiger's conjecture for claw-free graphs
✍ Maria Chudnovsky; Alexandra Ovetsky Fradkin 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 189 KB

## Abstract Hadwiger's conjecture states that every graph with chromatic number χ has a clique minor of size χ. In this paper we prove a weakened version of this conjecture for the class of claw‐free graphs (graphs that do not have a vertex with three pairwise nonadjacent neighbors). Our main resul