Sciweavers

JCT
2007
77views more  JCT 2007»
14 years 15 days ago
Exponentially many 5-list-colorings of planar graphs
We prove that every planar graph with n vertices has at least 2n/9 distinct list-colorings provided every vertex has at least five available colors. © 2006 Elsevier Inc. All rig...
Carsten Thomassen