The Doob graph D(m, n) is the graph given by the graph Cartesian product of m>=1 copies of the Shrikhande graph with a Hamming graph H(n, 4). Doob graphs are distance-regular and integral with the same parameters as H(n + 2m, 4) .

Egawa graph | Hamming graph | Shrikhande graph