Ohba, Kyoji

Graph Theory » Coloring » Vertex coloring

Ohba's Conjecture ★★

Author(s): Ohba

Conjecture If $|V(G)|\leq 2\chi(G)+1$ , then $\chi_\ell(G)=\chi(G)$ .

Keywords: choosability; chromatic number; complete multipartite graph; list coloring

Posted by Jon Noel
updated May 18th, 2011

add new comment | 2 attachments