A Weaker Version of a Conjecture on List Vertex Arboricity of Graphs

作者:Wang, Wei; Wu, Baoyindureng*; Yan, Zhidan; Xue, Nini
来源:Graphs and Combinatorics, 2015, 31(5): 1779-1787.
DOI:10.1007/s00373-014-1466-5

摘要

The vertex arboricity of a graph is the minimum number of colors to color such that each color class induces a forest. The list vertex arboricity is the list-coloring version of this concept. Zhen and Wu conjectured that whenever . In this paper, we prove the weaker version of the conjecture obtained by replacing with .