Equitable vertex arboricity of planar graphs

DOI10.11650/TJM.19.2015.4422MaRDI QIDQ514833zbMATH OpenOpenAlexFDO

Authors Xin Zhang

Publication date 9 March 2017

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.2810

zbMATH Keywords

equitable coloringplanar graphvertex arboricity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

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 $tgeq3$ so that each subset induces a forest. These results partially confirm a conjecture of Wu, Zhang and Li.

Recommendations

• On the equitable vertex arboricity of graphs
• On the vertex-arboricity of planar graphs
• A conjecture on equitable vertex arboricity of graphs
• Equitable partition of graphs into induced forests
• A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles

Cites work

• A conjecture on equitable vertex arboricity of graphs
• Bounds for the vertex linear arboricity
• Equitable vertex arboricity of graphs
• Fractional Vertex Arboricity of Graphs
• The Point-Arboricity of Planar Graphs
• Vertex and tree arboricities of graphs

Cited in

(13)

• Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
• Equitable vertex arboricity conjecture holds for graphs with low degeneracy
• Equitable list point arboricity of graphs
• On the equitable vertex arboricity of graphs
• Equitable partition of graphs into induced forests
• Equitable partition of graphs into induced linear forests
• Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy
• Equitable vertex arboricity of 5-degenerate graphs
• Equitable partition of plane graphs with independent crossings into induced forests
• A conjecture on equitable vertex arboricity of graphs
• Equitable vertex arboricity of subcubic graphs
• scientific article; zbMATH DE number 7266381 (Why is no real title available?)
• Equitable partition of planar graphs

This page was built for publication: Equitable vertex arboricity of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q514833)