Strong equitable vertex arboricity bounded by maximum degree
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.
Sources & referencesView supporting material
Primary source
Xin Zhang, “Equitable vertex arboricity of planar graphs”, arXiv:1403.2810 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.