Planar graphs without 5-cycles and intersecting triangles are $(1,1,0)$-colorable
Combinatorics
2014-09-29 v2
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 -cycles and intersecting triangles is -colorable. We prove in this paper that such graphs are -colorable.
Keywords
Cite
@article{arxiv.1409.4054,
title = {Planar graphs without 5-cycles and intersecting triangles are $(1,1,0)$-colorable},
author = {Runrun Liu and Xiangwen Li and Gexin Yu},
journal= {arXiv preprint arXiv:1409.4054},
year = {2014}
}