pith. sign in

arxiv: 1403.2809 · v1 · pith:WUKSFT7Xnew · submitted 2014-03-12 · 🧮 math.CO · cs.DM

Equitable list point arboricity of graphs

classification 🧮 math.CO cs.DM
keywords listgraphspointarborablecolorequitabledegeneratedegree
0
0 comments X
read the original abstract

A graph $G$ is list point $k$-arborable if, whenever we are given a $k$-list assignment $L(v)$ of colors for each vertex $v\in V(G)$, we can choose a color $c(v)\in L(v)$ for each vertex $v$ so that each color class induces an acyclic subgraph of $G$, and is equitable list point $k$-arborable if $G$ is list point $k$-arborable and each color appears on at most $\lceil |V(G)|/k\rceil$ vertices of $G$. In this paper, we conjecture that every graph $G$ is equitable list point $k$-arborable for every $k\geq \lceil(\Delta(G)+1)/2\rceil$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.