Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs

Noga Alon, Sebastian M. Cioabă, Brandon D. Gilbert +2

Graham and Pollak showed that the vertices of any graph $G$ can be addressed with $N$-tuples of three symbols, such that the distance between any two vertices may be easily determi…