I keep reading that Kempe has proven that every vertex in a 5-chroma planar graph must have degree >= 5, but nowhere can I find this proof. Could someone please explain the proof or point me in the right direction? Many thanks in advance, Katie
Last edited by ktharmer; Apr 19th 2012 at 11:35 AM. Reason: > sign wrong way round!
Follow Math Help Forum on Facebook and Google+
View Tag Cloud