ABSTRACT

Hamming graphs are Cartesian products of complete graphs and thus generalize the concept of hypercubes. In Chapter 14 we introduced partial Hamming graphs as isometric subgraphs of Hamming graphs, in analogy to partial cubes as isometric subgraphs of hypercubes, and quasi-median graphs as generalizations of median graphs.