Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777363 | European Journal of Combinatorics | 2017 | 16 Pages |
Abstract
In the case of graphs G of bounded genus g, we improve the bounds to colr(G)â¤(2g+3)(2r+1) (and even colr(G)â¤5r+1 if g=0, i.e. if G is planar) and wcolr(G)â¤(2g+r+22)(2r+1).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz,