{ "id": "0707.2576", "version": "v2", "published": "2007-07-17T17:40:19.000Z", "updated": "2008-06-19T19:46:08.000Z", "title": "A note on the incidence coloring of outerplanar graphs", "authors": [ "Maksim Maydanskiy" ], "comment": "added reference to bounds for planar and higher genus graphs", "categories": [ "math.CO" ], "abstract": "A proof that every outerplanar graph is \\Delta+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.", "revisions": [ { "version": "v2", "updated": "2008-06-19T19:46:08.000Z" } ], "analyses": { "subjects": [ "05C15" ], "keywords": [ "outerplanar graph", "incidence coloring", "wang shudong", "ma fangfang", "xu jin" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2007arXiv0707.2576M" } } }