pith. sign in

arxiv: 1202.4842 · v1 · pith:BBMQZHIUnew · submitted 2012-02-22 · 🧮 math.CO · cs.DM

Vectorial solutions to list multicoloring problems on graphs

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

For a graph $G$ with a given list assignment $L$ on the vertices, we give an algebraical description of the set of all weights $w$ such that $G$ is $(L,w)$-colorable, called permissible weights. Moreover, for a graph $G$ with a given list $L$ and a given permissible weight $w$, we describe the set of all $(L,w)$-colorings of $G$. By the way, we solve the {\sl channel assignment problem}. Furthermore, we describe the set of solutions to the {\sl on call problem}: when $w$ is not a permissible weight, we find all the nearest permissible weights $w'$. Finally, we give a solution to the non-recoloring problem keeping a given subcoloring.

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.