# Doty graph (3,4) = 38 optimal  avg. dist. 3.11664
# K.W. Doty; Large regular interconnection networks;
# Proc. 3rd. Int. Conf. on Distributed Computing Systems, 
# IEEE Press, Miami, October 1982, pp. 312-317
# 
0 1 32 35
1 2 25
2 3 11
3 4 29
4 5 17
5 6 21
6 7 14
7 8 26
8 9 16
9 10 31
10 11 36
11 12
12 13 37
13 14 33
14 15
15 16 35
16 17
17 18
18 19 23
19 20 37
20 21 32
21 22
22 23 36
23 24
24 25 33
25 26
26 27
27 28 37
28 29 34
29 30
30 31 33
31 32
32
33
34 35 36
35
36
37