ABSTRACT
G IRd(G), where the sum is taken over all s-regular graphs G on 2n vertices.
29.33 Table NHd(s, 2n), 2n ≤ 10 [1823, 1862]. Since NHd(2n − 1, 2n) = ν(2n − 1), these values are given in Table VI.50.51. For d =
s 3 4 4 4 5 6 5 5 5 6 7 8 8 8 2n 6 6 8 8 8 8 10 10 10 10 10 10 10 10 d 2 2 2 3 2 2 2 3 4 2 2 2 3 4
NHd(s, 2n) 1 1 1 1 0 3 6 1 1 18 901 18220 3 1
29.34 Remark [532] Isomorphism of two Howell designs H(s, 2n) can be decided in time O(nO(logn)).
