Distance labellings of Cayley graphs of semigroups

Andrei Kelarev, Charl Ras, Sanming Zhou

This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions…