Strong equitable vertex arboricity bounded by maximum degree
Let be a graph, let denote its maximum degree, and let be the smallest integer such that has an equitable -tree-coloring for every , where an equitable -tree-coloring is a partition of into parts whose sizes differ by at most one and each part induces a forest. Strong equitable vertex arboricity conjecture.
This conjecture proposes a maximum-degree bound for the strong equitable vertex arboricity of every graph. Its resolution is not specified in the source.
References
Primary source
Xin Zhang, “Equitable vertex arboricity of planar graphs”, arXiv:1403.2810 (2014).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.