# 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.
# 
B0 B1 B2 ('O', 1)
B1 ('O', 0) ('O', 2)
B2 ('O', 3) ('O', 4)
('A', 0) ('E', 0) ('F', 0) ('O', 0)
('E', 0) ('H', 2) ('H', 3)
('F', 0) ('G', 1) ('G', 4)
('B', 0) ('G', 0) ('H', 0) ('O', 0)
('G', 0) ('F', 1) ('F', 4)
('H', 0) ('E', 2) ('E', 3)
('O', 0)
('H', 2) ('B', 2) ('E', 4)
('H', 3) ('E', 1) ('B', 3)
('G', 1) ('B', 1) ('F', 2)
('G', 4) ('F', 3) ('B', 4)
('A', 1) ('E', 1) ('F', 1) ('O', 1)
('E', 1) ('H', 4)
('F', 1) ('G', 2)
('B', 1) ('H', 1) ('O', 1)
('H', 1) ('E', 3) ('E', 4)
('O', 1)
('H', 4) ('E', 2) ('B', 4)
('G', 2) ('B', 2) ('F', 3)
('A', 2) ('E', 2) ('F', 2) ('O', 2)
('E', 2)
('F', 2) ('G', 3)
('B', 2) ('O', 2)
('O', 2)
('G', 3) ('B', 3) ('F', 4)
('A', 3) ('E', 3) ('F', 3) ('O', 3)
('E', 3)
('F', 3)
('B', 3) ('O', 3)
('O', 3)
('A', 4) ('E', 4) ('F', 4) ('O', 4)
('E', 4)
('F', 4)
('B', 4) ('O', 4)
('O', 4)