A relaxation of the Bordeaux Conjecture
Combinatorics
2015-04-07 v3
Abstract
A -coloring of is a mapping such that for every , has maximum degree at most , where denotes the subgraph induced by the vertices colored . Borodin and Raspaud conjecture that every planar graph without intersecting triangles and -cycles is -colorable. We prove in this paper that every planar graph without intersecting triangles and -cycles is (2,0,0)-colorable.
Keywords
Cite
@article{arxiv.1407.5138,
title = {A relaxation of the Bordeaux Conjecture},
author = {Runrun Liu and Xiangwen Li and Gexin Yu},
journal= {arXiv preprint arXiv:1407.5138},
year = {2015}
}
Comments
The paper is accepted by European Journal of Combinatorics for publication