Sciweavers

66
Voted
JGT
2010
113views more  JGT 2010»
14 years 7 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