complete multipartite graph

List Colourings of Complete Multipartite Graphs with 2 Big Parts ★★

Author(s): Allagan

Question Given $a,b\geq2$ , what is the smallest integer $t\geq0$ such that $\chi_\ell(K_{a,b}+K_t)= \chi(K_{a,b}+K_t)$ ?

Posted by Jon Noel
updated April 12th, 2014

Author(s):

Question What is the choice number of $K_{4*k}$ for general $k$ ?

Posted by Jon Noel
updated April 11th, 2013

Author(s): Noel

Conjecture If $G$ is a $k$ -chromatic graph on at most $mk$ vertices, then $\text{ch}(G)\leq \text{ch}(K_{m*k})$ .

Posted by Jon Noel
updated February 2nd, 2013

Author(s): Ohba

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

Posted by Jon Noel
updated May 18th, 2011