pith. sign in

arxiv: 1005.5602 · v3 · pith:7JAJ2OMFnew · submitted 2010-05-31 · 🧮 math.CO · cs.DM

Choosability of a weighted path and free-choosability of a cycle

classification 🧮 math.CO cs.DM
keywords colorablecolorscyclefree-choosabilitylistpathvertexweighted
0
0 comments X
read the original abstract

A graph $G$ with a list of colors $L(v)$ and weight $w(v)$ for each vertex $v$ is $(L,w)$-colorable if one can choose a subset of $w(v)$ colors from $L(v)$ for each vertex $v$, such that adjacent vertices receive disjoint color sets. In this paper, we give necessary and sufficient conditions for a weighted path to be $(L,w)$-colorable for some list assignments $L$. Furthermore, we solve the problem of the free-choosability of a cycle.

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.