arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the incidence coloring of outerplanar graphs

Published: 2007-07-17 | Updated: 2008-06-19
Comments: added reference to bounds for planar and higher genus graphs

Abstract

A proof that every outerplanar graph is Δ+2 colorable. This is slightly stronger then an unpublished result of Wang Shudong, Ma Fangfang, Xu Jin, and Yan Lijun proving the same for 2-connected outerplanar graphs.

BibTeX

Loading...