The Conjectures of Hadwiger and Hajós

Tommy R. Jensen, Bjarne Toft · 1994

This chapter contains sections titled: Hadwiger's Conjecture Hajós' Conjecture The (m, n)- and [m, n]-Conjectures Hadwiger Degree of a Graph Graphs Without Odd-K5 Scheme Conjecture Chromatic 4-Schemes Odd Subdivisions of K4 Nonseparating Odd Cycles in 4-Critical Graphs Minimal Edge Cuts in Contraction-Critical Graphs Kostochka's Conjecture on Hadwiger Number

Read the paper · More papers on PaperTik