arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coloring plane graphs with independent crossings

Published: 2008-11-17

Abstract

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 graphs drawn in the plane with all crossings independent are 5-colorable.

BibTeX

Loading...