Equitable vertex arboricity of planar graphs
classification
🧮 math.CO
cs.DM
keywords
cyclesplanargraphadjacentarboricityconfirmconjectureequitable
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.