Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs

Alon, N; Cioaba, SM; Gilbert, BD; Koolen, JH; McKay, BD

Cioaba, SM (reprint author), Univ Delaware, Math Sci, Ewing Hall 506, Newark, DE 19716 USA.

EXPERIMENTAL MATHEMATICS, 0; ():

Abstract

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 vert......

Full Text Link