pith. sign in

arxiv: 1403.2810 · v1 · pith:YBICV4YYnew · submitted 2014-03-12 · 🧮 math.CO · cs.DM

Equitable vertex arboricity of planar graphs

classification 🧮 math.CO cs.DM
keywords cyclesplanargraphadjacentarboricityconfirmconjectureequitable
0
0 comments X
read the original abstract

Let $G_1$ be a planar graph such that all cycles of length at most 4 are independent and let $G_2$ be a planar graph without 3-cycles and adjacent 4-cycles. It is proved that the set of vertices of $G_1$ and $G_2$ can be equitably partitioned into $t$ subsets for every $t\geq 3$ so that each subset induces a forest. These results partially confirm a conjecture of Wu, Zhang and Li.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.