Thanks for all the pictures and the discussion.
I have to look carefully (for instance it is my impression
that Schneider-20 may be drawn in a way with more symmetries
obvious).
Here come adjacency lists for larger numbers of vetices.
Solution with 25 vertices
0: 1, 2, 3, 9, 11,
1: 0, 2, 4,
2: 0, 1, 6, 8,
3: 0, 4, 9,
4: 1, 3, 5, 14,
5: 4, 6, 7, 21, 22,
6: 2, 5, 7,
7: 5, 6, 8, 10,
8: 2, 7, 10,
9: 0, 3, 12, 13,
10: 7, 8, 11, 22, 23,
11: 0, 10, 12, 19,
12: 9, 11, 13, 15, 17,
13: 9, 12, 14,
14: 4, 13, 15, 16, 21,
15: 12, 14, 16, 17,
16: 14, 15, 18,
17: 12, 15, 18,
18: 16, 17, 19, 20,
19: 11, 18, 20, 23, 24,
20: 18, 19, 21,
21: 5, 14, 20, 24,
22: 5, 10, 23,
23: 10, 19, 22, 24,
24: 19, 21, 23,
Border: 24 (3), 21 (4), 5 (5), 22 (3), 23 (4),
Faces:
1: 0, 1, 2,
2: 0, 3, 4, 1,
3: 4, 5, 6, 2, 1,
4: 5, 7, 6,
5: 7, 8, 2, 6,
6: 0, 9, 3,
7: 7, 10, 8,
8: 10, 11, 0, 2, 8,
9: 11, 12, 9, 0,
10: 12, 13, 9,
11: 13, 14, 4, 3, 9,
12: 12, 15, 14, 13,
13: 15, 16, 14,
14: 15, 17, 18, 16,
15: 12, 17, 15,
16: 11, 19, 18, 17, 12,
17: 19, 20, 18,
18: 20, 21, 14, 16, 18,
19: 21, 5, 4, 14,
20: 5, 22, 10, 7,
21: 22, 23, 10,
22: 23, 19, 11, 10,
23: 19, 24, 21, 20,
24: 23, 24, 19,
Number of nodes and faces with degree n:
3: 10 10
4: 9 9
5: 6 6
\*\*\**************************************
Solution with 26 vertices
0: 1, 2, 3, 9,
1: 0, 2, 4,
2: 0, 1, 6, 8, 11,
3: 0, 4, 9,
4: 1, 3, 5, 15, 21,
5: 4, 6, 7, 15,
6: 2, 5, 7,
7: 5, 6, 8, 10, 14,
8: 2, 7, 10,
9: 0, 3, 11, 23, 24,
10: 7, 8, 12, 13,
11: 2, 9, 12, 25,
12: 10, 11, 13, 18, 25,
13: 10, 12, 14,
14: 7, 13, 16, 17,
15: 4, 5, 16,
16: 14, 15, 17, 19, 21,
17: 14, 16, 18,
18: 12, 17, 19, 20,
19: 16, 18, 20,
20: 18, 19, 22, 23, 25,
21: 4, 16, 22, 24,
22: 20, 21, 23,
23: 9, 20, 22, 24,
24: 9, 21, 23,
25: 11, 12, 20,
Border: 11 (4), 9 (5), 23 (4), 20 (5), 25 (3),
Faces:
1: 0, 1, 2,
2: 0, 3, 4, 1,
3: 4, 5, 6, 2, 1,
4: 5, 7, 6,
5: 7, 8, 2, 6,
6: 0, 9, 3,
7: 7, 10, 8,
8: 2, 11, 9, 0,
9: 10, 12, 11, 2, 8,
10: 10, 13, 12,
11: 7, 14, 13, 10,
12: 5, 15, 16, 14, 7,
13: 4, 15, 5,
14: 16, 17, 14,
15: 17, 18, 12, 13, 14,
16: 16, 19, 18, 17,
17: 19, 20, 18,
18: 16, 21, 22, 20, 19,
19: 4, 21, 16, 15,
20: 22, 23, 20,
21: 21, 24, 23, 22,
22: 9, 24, 21, 4, 3,
23: 9, 23, 24,
24: 20, 25, 12, 18,
25: 25, 11, 12,
Number of nodes and faces with degree n:
3: 11 11
4: 8 8
5: 7 7
***************************************************+
Solution with 27 vertices
0: 1, 2, 3, 10, 11,
1: 0, 2, 4,
2: 0, 1, 6, 9,
3: 0, 4, 8,
4: 1, 3, 5, 8,
5: 4, 6, 7,
6: 2, 5, 7, 9, 14,
7: 5, 6, 8, 23,
8: 3, 4, 7, 12, 26,
9: 2, 6, 10,
10: 0, 9, 11, 13,
11: 0, 10, 12,
12: 8, 11, 13, 19,
13: 10, 12, 14, 15, 17,
14: 6, 13, 15, 23,
15: 13, 14, 16,
16: 15, 17, 18, 21, 22,
17: 13, 16, 18,
18: 16, 17, 19, 20,
19: 12, 18, 20, 25, 26,
20: 18, 19, 21,
21: 16, 20, 22, 24,
22: 16, 21, 23,
23: 7, 14, 22, 24, 25,
24: 21, 23, 25,
25: 19, 23, 24, 26,
26: 8, 19, 25,
Border: 25 (4), 26 (3), 8 (5), 7 (4), 23 (5),
Faces:
1: 0, 1, 2,
2: 0, 3, 4, 1,
3: 4, 5, 6, 2, 1,
4: 5, 7, 6,
5: 3, 8, 4,
6: 8, 7, 5, 4,
7: 6, 9, 2,
8: 9, 10, 0, 2,
9: 10, 11, 0,
10: 11, 12, 8, 3, 0,
11: 10, 13, 12, 11,
12: 6, 14, 13, 10, 9,
13: 14, 15, 13,
14: 15, 16, 17, 13,
15: 16, 18, 17,
16: 18, 19, 12, 13, 17,
17: 18, 20, 19,
18: 16, 21, 20, 18,
19: 16, 22, 21,
20: 14, 23, 22, 16, 15,
21: 23, 24, 21, 22,
22: 24, 25, 19, 20, 21,
23: 25, 26, 19,
24: 26, 8, 12, 19,
25: 7, 23, 14, 6,
26: 23, 25, 24,
Number of nodes and faces with degree n:
3: 11 11
4: 9 9
5: 7 7
\*\*\************************************
Solution with 28 vertices
0: 1, 2, 3, 9,
1: 0, 2, 4,
2: 0, 1, 6, 8, 10,
3: 0, 4, 9,
4: 1, 3, 5, 14,
5: 4, 6, 7, 15, 24,
6: 2, 5, 7,
7: 5, 6, 8, 12,
8: 2, 7, 10,
9: 0, 3, 10, 11, 13,
10: 2, 8, 9, 11,
11: 9, 10, 12,
12: 7, 11, 13, 23, 24,
13: 9, 12, 14, 21,
14: 4, 13, 15, 16, 19,
15: 5, 14, 18, 22,
16: 14, 17, 19,
17: 16, 18, 20, 26,
18: 15, 17, 22,
19: 14, 16, 20, 21,
20: 17, 19, 21,
21: 13, 19, 20, 25, 27,
22: 15, 18, 23, 25, 26,
23: 12, 22, 24, 27,
24: 5, 12, 23,
25: 21, 22, 26, 27,
26: 17, 22, 25,
27: 21, 23, 25,
Border: 23 (4), 12 (5), 13 (4), 21 (5), 27 (3),
Faces:
1: 0, 1, 2,
2: 0, 3, 4, 1,
3: 4, 5, 6, 2, 1,
4: 5, 7, 6,
5: 7, 8, 2, 6,
6: 0, 9, 3,
7: 2, 10, 9, 0,
8: 10, 11, 9,
9: 8, 10, 2,
10: 7, 12, 11, 10, 8,
11: 12, 13, 9, 11,
12: 13, 14, 4, 3, 9,
13: 14, 15, 5, 4,
14: 14, 16, 17, 18, 15,
15: 16, 19, 20, 17,
16: 19, 21, 20,
17: 18, 22, 15,
18: 22, 23, 24, 5, 15,
19: 24, 12, 7, 5,
20: 23, 12, 24,
21: 21, 25, 26, 17, 20,
22: 26, 22, 18, 17,
23: 25, 22, 26,
24: 14, 19, 16,
25: 13, 21, 19, 14,
26: 21, 27, 25,
27: 27, 23, 22, 25,
Number of nodes and faces with degree n:
3: 11 11
4: 10 10
5: 7 7
\*\*\****************************************
Solution with 29 vertices
0: 1, 2, 3, 26,
1: 0, 2, 4,
2: 0, 1, 6, 23, 28,
3: 0, 4, 8,
4: 1, 3, 5, 8, 9,
5: 4, 6, 7,
6: 2, 5, 7, 15,
7: 5, 6, 9, 11, 13,
8: 3, 4, 10, 27,
9: 4, 7, 11,
10: 8, 11, 12, 18, 27,
11: 7, 9, 10, 12,
12: 10, 11, 13,
13: 7, 12, 14, 17,
14: 13, 15, 16,
15: 6, 14, 16, 22, 23,
16: 14, 15, 17, 21,
17: 13, 16, 18, 19, 21,
18: 10, 17, 19, 26,
19: 17, 18, 20,
20: 19, 21, 22, 24, 25,
21: 16, 17, 20,
22: 15, 20, 23,
23: 2, 15, 22, 24,
24: 20, 23, 25,
25: 20, 24, 26, 28,
26: 0, 18, 25, 27, 28,
27: 8, 10, 26,
28: 2, 25, 26,
Border: 2 (5), 0 (4), 26 (5), 28 (3),
Faces:
1: 0, 1, 2,
2: 0, 3, 4, 1,
3: 4, 5, 6, 2, 1,
4: 5, 7, 6,
5: 3, 8, 4,
6: 4, 9, 7, 5,
7: 8, 10, 11, 9, 4,
8: 11, 7, 9,
9: 10, 12, 11,
10: 12, 13, 7, 11,
11: 13, 14, 15, 6, 7,
12: 14, 16, 15,
13: 13, 17, 16, 14,
14: 10, 18, 17, 13, 12,
15: 18, 19, 17,
16: 19, 20, 21, 17,
17: 21, 16, 17,
18: 20, 22, 15, 16, 21,
19: 22, 23, 15,
20: 20, 24, 23, 22,
21: 20, 25, 24,
22: 18, 26, 25, 20, 19,
23: 10, 27, 26, 18,
24: 8, 27, 10,
25: 23, 2, 6, 15,
26: 0, 26, 27, 8, 3,
27: 26, 28, 25,
28: 28, 2, 23, 24, 25,
Number of nodes and faces with degree n:
3: 12 12
4: 9 9
5: 8 8
\*\*\******************************************
Solution with 30 vertices
0: 1, 2, 3, 9,
1: 0, 2, 4,
2: 0, 1, 6, 8, 11,
3: 0, 4, 9, 14, 15,
4: 1, 3, 5, 18,
5: 4, 6, 7, 19, 22,
6: 2, 5, 7,
7: 5, 6, 8, 10,
8: 2, 7, 10,
9: 0, 3, 11,
10: 7, 8, 12, 22, 29,
11: 2, 9, 12, 13,
12: 10, 11, 13,
13: 11, 12, 14, 16, 29,
14: 3, 13, 15, 16,
15: 3, 14, 17,
16: 13, 14, 17,
17: 15, 16, 18, 27,
18: 4, 17, 19, 20, 26,
19: 5, 18, 20,
20: 18, 19, 21, 24,
21: 20, 22, 23,
22: 5, 10, 21, 23,
23: 21, 22, 24, 25, 28,
24: 20, 23, 25,
25: 23, 24, 26, 27,
26: 18, 25, 27,
27: 17, 25, 26, 28, 29,
28: 23, 27, 29,
29: 10, 13, 27, 28,
Border: 13 (5), 16 (3), 17 (4), 27 (5), 29 (4),
Faces:
1: 0, 1, 2,
2: 0, 3, 4, 1,
3: 4, 5, 6, 2, 1,
4: 5, 7, 6,
5: 7, 8, 2, 6,
6: 0, 9, 3,
7: 7, 10, 8,
8: 2, 11, 9, 0,
9: 10, 12, 11, 2, 8,
10: 12, 13, 11,
11: 13, 14, 3, 9, 11,
12: 14, 15, 3,
13: 14, 16, 17, 15,
14: 13, 16, 14,
15: 17, 18, 4, 3, 15,
16: 18, 19, 5, 4,
17: 18, 20, 19,
18: 20, 21, 22, 5, 19,
19: 21, 23, 22,
20: 20, 24, 23, 21,
21: 24, 25, 23,
22: 18, 26, 25, 24, 20,
23: 26, 27, 25,
24: 27, 28, 23, 25,
25: 27, 29, 28,
26: 22, 10, 7, 5,
27: 29, 10, 22, 23, 28,
28: 17, 27, 26, 18,
29: 29, 13, 12, 10,
Number of nodes and faces with degree n:
3: 12 12
4: 10 10
5: 8 8
\*\*\*********************************************
By the way, Frank is somewhat in strain this weekend.
He has to split himself between girlfriend, work and
alternating planar graphs... So, I do want to ask him
immediately to write another algorithm for checking
self-duality.
Ingo.