Vectorial solutions to list multicoloring problems on graphs

zbMath1248.05082arXiv1202.4842MaRDI QIDQ2915785

Olivier Togni, Yves Aubry, Jean-Christophe Godin

Publication date: 18 September 2012

Full work available at URL: https://arxiv.org/abs/1202.4842

zbMATH Keywords

weighted graph; channel assignment problem; coloration

Mathematics Subject Classification ID

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C22: Signed and weighted graphs