A Proof of a Conjecture of Ohba
arXiv:1211.1999
Abstract
We prove a conjecture of Ohba which says that every graph $G$ on at most $2Ï(G)+1$ vertices satisfies $Ï_\ell(G)=Ï(G)$.
21 pages
arXiv:1211.1999
We prove a conjecture of Ohba which says that every graph $G$ on at most $2Ï(G)+1$ vertices satisfies $Ï_\ell(G)=Ï(G)$.
21 pages