Equitable list point arboricity of graphs
Combinatorics
2014-03-13 v1 Discrete Mathematics
Abstract
A graph is list point -arborable if, whenever we are given a -list assignment of colors for each vertex , we can choose a color for each vertex so that each color class induces an acyclic subgraph of , and is equitable list point -arborable if is list point -arborable and each color appears on at most vertices of . In this paper, we conjecture that every graph is equitable list point -arborable for every and settle this for complete graphs, 2-degenerate graphs, 3-degenerate claw-free graphs with maximum degree at least 4, and planar graphs with maximum degree at least 8.
Keywords
Cite
@article{arxiv.1403.2809,
title = {Equitable list point arboricity of graphs},
author = {Xin Zhang},
journal= {arXiv preprint arXiv:1403.2809},
year = {2014}
}