Home » Keyword index

minors


Graph Theory » Coloring » Vertex coloring

List Hadwiger Conjecture ★★

Author(s): Kawarabayashi; Mohar

Conjecture   Every $ K_t $-minor-free graph is $ c t $-list-colourable for some constant $ c\geq1 $.

Keywords: Hadwiger conjecture; list colouring; minors

Posted by David Wood
updated July 7th, 2014
add new comment
Graph Theory » Basic G.T. » Minors

Forcing a 2-regular minor ★★

Author(s): Reed; Wood

Conjecture   Every graph with average degree at least $ \frac{4}{3}t-2 $ contains every 2-regular graph on $ t $ vertices as a minor.

Keywords: minors

Posted by David Wood
updated March 16th, 2014
add new comment
Syndicate content