Constant 2-labellings and an application to (r,a,b)-covering codes

Sylvain Gravier, Elise Vandomme

We introduce the concept of constant $2$-labelling of a weighted graph and show how it can be used to obtain perfect weighted coverings. Roughly speaking, a constant $2$-labelling…