#  Graph 4 Allwright (4,3)=41 
#  I corrected Graph 4 from the figure, as it initially produced a graph with a diameter of 4. 
#  If we label the vertices from left to right and top to bottom (starting with 1), we need to swap the edges (12, 32) and (13, 37) 
#  to obtain the intended graph, which gives the correct values for the diameter and the number of k-cycles in the paper.
#  F. Comellas 2025
#
1 2 11 16 39
2 3 6 18
3 4 8 40
4 5 10 15
5 14 17 41
6 7 24 26
7 8 13 30
8 9 23
9 10 12 31
10 25 27
11 12 15 21
12 13 37
13 14 32
14 18 20
15 19 28
16 17 20 27
17 21 26
18 22 29
19 20 24 34
20 23
21 22 23
22 25 35
23 38
24 25 37
25 32
26 31 33
27 30 36
28 29 30 33
29 31 36
30 35
31 34
32 33 39
33 38
34 35 39
35 41
36 37 38
37 41
38 40
39 40
40 41
41