Vectorial solutions to list multicoloring problems on graphs
Combinatorics
2013-03-21 v1 Discrete Mathematics
Abstract
For a graph with a given list assignment on the vertices, we give an algebraical description of the set of all weights such that is -colorable, called permissible weights. Moreover, for a graph with a given list and a given permissible weight , we describe the set of all -colorings of . By the way, we solve the {\sl channel assignment problem}. Furthermore, we describe the set of solutions to the {\sl on call problem}: when is not a permissible weight, we find all the nearest permissible weights . Finally, we give a solution to the non-recoloring problem keeping a given subcoloring.
Cite
@article{arxiv.1202.4842,
title = {Vectorial solutions to list multicoloring problems on graphs},
author = {Yves Aubry and Jean-Christophe Godin and Olivier Togni},
journal= {arXiv preprint arXiv:1202.4842},
year = {2013}
}
Comments
10 pages