English

Equitable vertex arboricity of planar graphs

Combinatorics 2014-03-13 v1 Discrete Mathematics

Abstract

Let G1G_1 be a planar graph such that all cycles of length at most 4 are independent and let G2G_2 be a planar graph without 3-cycles and adjacent 4-cycles. It is proved that the set of vertices of G1G_1 and G2G_2 can be equitably partitioned into tt subsets for every t3t\geq 3 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}
}
R2 v1 2026-06-22T03:24:52.411Z