Sciweavers

JGT
2010
113views more  JGT 2010»
13 years 3 months ago
Coloring plane graphs with independent crossings
We show that every plane graph with maximum face size four whose all faces of size four are vertex-disjoint is cyclically 5-colorable. This answers a question of Albertson whether...
Daniel Král', Ladislav Stacho