# AFY graph (3,4) = 38 optimal  avg. dist. 3.10811
# I. Alegre, M.A. Fiol and , J.L.A Yebra. 
# Some large graphs with given degree and diameter. 
# J. Graph Theory,10 (1986), pp.219-224.
# 
0 1 2 19
1 9 26
2 32 37
3 4 5 9
4 10 11
5 12 13
6 7 8 9
7 16 35
8 23 29
9
10 25 34
11 15 31
12 17 24
13 30 36
14 15 16 19
15 20
16 21
17 18 19
18 29 34
19
20 23 36
21 25 30
22 23 24 26
23
24 27
25 26
26
27 31 35
28 29 30 32
29
30
31 32
32
33 34 35 37
34
35
36 37
37