Equitable vertex arboricity of 5-degenerate graphs

Equitable vertex arboricity of 5-degenerate graphs

0.00 Avg rating0 Votes
Article ID: iaor20172797
Volume: 34
Issue: 2
Start Page Number: 426
End Page Number: 432
Publication Date: Aug 2017
Journal: Journal of Combinatorial Optimization
Authors: , , , ,
Keywords: combinatorial optimization, graphs, heuristics
Abstract:

Wu et al. (Discret Math 313:2696–2701, 2013) conjectured that the vertex set of any simple graph G can be equitably partitioned into m subsets so that each subset induces a forest, where Δ ( G ) equ1 is the maximum degree of G and m is an integer with m Δ ( G ) + 1 2 equ2 . This conjecture is verified for 5‐degenerate graphs in this paper.

Reviews

Required fields are marked *. Your email address will not be published.