Addressing Graph Products and Distance-Regular Graphs

Sebastian M. Cioabă, Randall J. Elzinga, Michelle Markiewitz +2

Graham and Pollak showed that the vertices of any connected graph $G$ can be assigned $t$-tuples with entries in $\{0,a,b\}$, called addresses, such that the distance in $G$ betw…