This manuscript introduces linear Diophantine labelling, a new method for assigning labels to the vertices of finite, simple, undirected graphs. A key feature of this method is a divisibility condition imposed on the edges, ...