Choosability of a weighted path and free-choosability of a cycle
Combinatorics
2011-05-17 v3 Discrete Mathematics
Abstract
A graph with a list of colors and weight for each vertex is -colorable if one can choose a subset of colors from for each vertex , such that adjacent vertices receive disjoint color sets. In this paper, we give necessary and sufficient conditions for a weighted path to be -colorable for some list assignments . Furthermore, we solve the problem of the free-choosability of a cycle.
Cite
@article{arxiv.1005.5602,
title = {Choosability of a weighted path and free-choosability of a cycle},
author = {Yves Aubry and Jean-Christophe Godin and Olivier Togni},
journal= {arXiv preprint arXiv:1005.5602},
year = {2011}
}
Comments
9 pages