Equitable vertex arboricity of planar graphs
Combinatorics
2014-03-13 v1 Discrete Mathematics
Abstract
Let be a planar graph such that all cycles of length at most 4 are independent and let be a planar graph without 3-cycles and adjacent 4-cycles. It is proved that the set of vertices of and can be equitably partitioned into subsets for every so that each subset induces a forest. These results partially confirm a conjecture of Wu, Zhang and Li.
Keywords
Cite
@article{arxiv.1403.2810,
title = {Equitable vertex arboricity of planar graphs},
author = {Xin Zhang},
journal= {arXiv preprint arXiv:1403.2810},
year = {2014}
}