Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension

Hiroshi Nozaki, Masashi Shinohara, Sho Suda

This paper considers minimum-dimensional representations of graphs in pseudo-Euclidean spaces, where adjacency and non-adjacency relations are reflected in fixed scalar square valu…