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; April 19th 2012 at 12:35 PM. Reason: > sign wrong way round!
Follow Math Help Forum on Facebook and Google+
View Tag Cloud