We give two new characterizations of the Hamming graph, which is a natural generalization of the hypercube. The first one is the analogous of the characterization of the hypercube as (0, 2)-graph of maximal order; the second introduces the notion of quasi-interval.
