Planar graphs without 4-cycles and close triangles are (2,0,0)-colorable
Combinatorics
2018-06-21 v1
Abstract
For a set of nonnegative integers , a -coloring of a graph is a partition of into such that for every , has maximum degree at most . We prove that all planar graphs without 4-cycles and no less than two edges between triangles are -colorable.
Keywords
Cite
@article{arxiv.1806.07511,
title = {Planar graphs without 4-cycles and close triangles are (2,0,0)-colorable},
author = {Heather Hoskins and Runrun Liu and Jennifer Vandenbussche and Gexin Yu},
journal= {arXiv preprint arXiv:1806.07511},
year = {2018}
}