Maximum-degree bound for equitable vertex arboricity
Maximum-degree bound for equitable vertex arboricity
Let be a graph, let be its maximum degree, and let denote the strong equitable -vertex-arboricity. Maximum-degree equitable vertex arboricity conjecture. For every graph ,
The paper notes that the planar conjecture does not extend to general graphs, since some complete bipartite graphs have strong equitable vertex arboricity of order . This degree bound is proposed as a possible general-graph replacement and remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Jian-Liang Wu, Xin Zhang and Hailun Li, “Equitable vertex arboricity of graphs”, arXiv:1211.4193 (2012).
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.