In the table we list the alternating plane graphs discussed in the paper 'Alternating Plane Graphs'. If you click the index, then you can download the graphs in planar_code.
planar_code is a file format for storing planar graphs. It is a binary code that is easy and fast to compute and to decode. Every entry of the code is an unsigned char. The first entry is the number of vertices. After that there is a list of the vertices adjacent to vertex number 1 in clockwise orientation. This list is ended with a 0. Then you have the vertices adjacent to number 2 ended with a 0, etc.
In addition to the encodings of graphs, a planar code file by default begins with the 15 characters >>planar_code<< without end-of-line characters.
Graphs encoded in this format can be read and visualised by software such as CaGe. Programs to process planar_code can also be found on Github.
Index | Order | Faces | Group | Dual | Author | # of vertices of given degree | # of faces with given # of sides | Images | ||||||||||||||||
3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |||||||
1 | 17 | 17 | C2 | self-dual | Frank Schneider | 8 | 5 | 4 | 8 | 5 | 4 | image | ||||||||||||
2 | 17 | 17 | C2 | self-dual | Ghent group and Frank Schneider | 8 | 5 | 4 | 8 | 5 | 4 | image | ||||||||||||
3 | 19 | 19 | C1 | 6 | Ghent group | 9 | 6 | 3 | 1 | 9 | 5 | 5 | image | |||||||||||
4 | 19 | 19 | C3 | self-dual | Ghent group | 9 | 6 | 3 | 1 | 9 | 6 | 3 | 1 | image | ||||||||||
5 | 19 | 19 | C1 | self-dual | Ghent group | 9 | 6 | 3 | 1 | 9 | 6 | 3 | 1 | image | ||||||||||
6 | 19 | 19 | C1 | 3 | Ghent group | 9 | 5 | 5 | 9 | 6 | 3 | 1 | image | |||||||||||
7 | 19 | 19 | C3 | self-dual | Ghent group | 9 | 6 | 3 | 1 | 9 | 6 | 3 | 1 | image | ||||||||||
8 | 20 | 20 | C1 | self-dual | Frank Schneider | 9 | 6 | 5 | 9 | 6 | 5 | image | ||||||||||||
9 | 21 | 21 | C2 | self-dual | Frank Schneider | 10 | 5 | 6 | 10 | 5 | 6 | image | ||||||||||||
10 | 22 | 22 | C1 | 11 | Frank Schneider | 10 | 6 | 6 | 10 | 6 | 6 | image | ||||||||||||
11 | 22 | 22 | C1 | 10 | Frank Schneider | 10 | 6 | 6 | 10 | 6 | 6 | image | ||||||||||||
12 | 22 | 22 | C2 | 13 | Frank Schneider | 10 | 6 | 6 | 10 | 6 | 6 | image | ||||||||||||
13 | 22 | 22 | C2 | 12 | Frank Schneider | 10 | 6 | 6 | 10 | 6 | 6 | image | ||||||||||||
14 | 23 | 23 | C1 | 15 | Frank Schneider | 10 | 7 | 6 | 10 | 7 | 6 | image | ||||||||||||
15 | 23 | 23 | C1 | 14 | Frank Schneider | 10 | 7 | 6 | 10 | 7 | 6 | image | ||||||||||||
16 | 23 | 23 | C2 | 17 | Frank Schneider | 10 | 7 | 6 | 10 | 7 | 6 | image | ||||||||||||
17 | 23 | 23 | C2 | 16 | Frank Schneider | 10 | 7 | 6 | 10 | 7 | 6 | image | ||||||||||||
18 | 24 | 24 | C1 | 19 | Frank Schneider | 10 | 8 | 6 | 10 | 8 | 6 | image | ||||||||||||
19 | 24 | 24 | C1 | 18 | Frank Schneider | 10 | 8 | 6 | 10 | 8 | 6 | image | ||||||||||||
20 | 25 | 25 | C1 | 21 | Katrin Nimczick and Lisa Scheiber | 12 | 6 | 6 | 1 | 12 | 8 | 2 | 3 | image | ||||||||||
21 | 25 | 25 | C1 | 20 | Katrin Nimczick and Lisa Scheiber | 12 | 8 | 2 | 3 | 12 | 6 | 6 | 1 | image | ||||||||||
22 | 25 | 25 | C3 | 23 | Karl Scherer | 12 | 6 | 6 | 1 | 12 | 9 | 0 | 4 | image | ||||||||||
23 | 25 | 25 | C3 | 22 | Karl Scherer | 12 | 9 | 0 | 4 | 12 | 6 | 6 | 1 | image | ||||||||||
24 | 25 | 25 | C2 | self-dual | Frank Schneider | 10 | 9 | 6 | 10 | 9 | 6 | image | ||||||||||||
25 | 25 | 25 | C2 | 26 | Karl Scherer | 12 | 7 | 4 | 2 | 12 | 7 | 4 | 2 | image | ||||||||||
26 | 25 | 25 | C2 | 25 | Karl Scherer | 12 | 7 | 4 | 2 | 12 | 7 | 4 | 2 | image | ||||||||||
27 | 26 | 26 | C1 | 28 | Frank Schneider | 11 | 8 | 7 | 11 | 8 | 7 | image | ||||||||||||
28 | 26 | 26 | C1 | 27 | Frank Schneider | 11 | 8 | 7 | 11 | 8 | 7 | image | ||||||||||||
29 | 27 | 27 | C1 | self-dual | Frank Schneider | 11 | 9 | 7 | 11 | 9 | 7 | image | ||||||||||||
30 | 28 | 28 | C1 | self-dual | Frank Schneider | 11 | 10 | 7 | 11 | 10 | 7 | image | ||||||||||||
31 | 29 | 29 | C1 | 32 | Frank Schneider | 12 | 9 | 8 | 12 | 9 | 8 | image | ||||||||||||
32 | 29 | 29 | C1 | 31 | Frank Schneider | 12 | 9 | 8 | 12 | 9 | 8 | image | ||||||||||||
33 | 29 | 31 | C1 | 37 | Karl Scherer | 12 | 8 | 6 | 3 | 15 | 9 | 7 | image | |||||||||||
34 | 30 | 30 | C1 | 36 | Frank Schneider | 12 | 10 | 8 | 12 | 10 | 8 | image | ||||||||||||
35 | 30 | 33 | C1 | 46 | Frank Schneider | 12 | 9 | 5 | 3 | 1 | 16 | 11 | 6 | image | ||||||||||
36 | 30 | 30 | C1 | 34 | Frank Schneider | 12 | 10 | 8 | 12 | 10 | 8 | image | ||||||||||||
37 | 31 | 29 | C1 | 33 | Karl Scherer | 15 | 9 | 7 | 12 | 8 | 6 | 3 | image | |||||||||||
38 | 31 | 31 | C1 | self-dual | Frank Schneider | 12 | 11 | 8 | 12 | 11 | 8 | image | ||||||||||||
39 | 32 | 32 | C1 | self-dual | Frank Schneider | 12 | 12 | 8 | 12 | 12 | 8 | image | ||||||||||||
40 | 32 | 32 | C1 | 41 | Frank Schneider | 13 | 10 | 9 | 13 | 10 | 9 | image | ||||||||||||
41 | 32 | 32 | C1 | 40 | Frank Schneider | 13 | 10 | 9 | 13 | 10 | 9 | image | ||||||||||||
42 | 32 | 32 | C2 | 43 | Karl Scherer | 14 | 10 | 6 | 2 | 16 | 8 | 6 | 1 | 0 | 1 | image | ||||||||
43 | 32 | 32 | C2 | 42 | Karl Scherer | 16 | 8 | 6 | 1 | 0 | 1 | 14 | 10 | 6 | 2 | image | ||||||||
44 | 33 | 33 | C1 | 45 | Frank Schneider | 13 | 11 | 9 | 13 | 11 | 9 | image | ||||||||||||
45 | 33 | 33 | C1 | 44 | Frank Schneider | 13 | 11 | 9 | 13 | 11 | 9 | image | ||||||||||||
46 | 33 | 30 | C1 | 35 | Frank Schneider | 16 | 11 | 6 | 12 | 9 | 5 | 3 | 1 | image | ||||||||||
47 | 33 | 33 | C2 | 49 | Karl Scherer | 14 | 10 | 8 | 1 | 16 | 8 | 8 | 0 | 0 | 1 | image | ||||||||
48 | 33 | 33 | C2 | 50 | Karl Scherer | 16 | 11 | 2 | 2 | 2 | 16 | 8 | 6 | 3 | image | |||||||||
49 | 33 | 33 | C2 | 47 | Karl Scherer | 16 | 8 | 8 | 0 | 0 | 1 | 14 | 10 | 8 | 1 | image | ||||||||
50 | 33 | 33 | C2 | 48 | Karl Scherer | 16 | 8 | 6 | 3 | 16 | 11 | 2 | 2 | 2 | image | |||||||||
51 | 34 | 34 | C1 | 52 | Frank Schneider | 13 | 12 | 9 | 13 | 12 | 9 | image | ||||||||||||
52 | 34 | 34 | C1 | 51 | Frank Schneider | 13 | 12 | 9 | 13 | 12 | 9 | image | ||||||||||||
53 | 34 | 32 | C2 | no dual | Karl Scherer | 16 | 10 | 8 | 16 | 8 | 6 | 0 | 0 | 1 | 0 | 1 | image | |||||||
54 | 34 | 33 | C1 | no dual | Karl Scherer | 16 | 10 | 6 | 2 | 15 | 8 | 8 | 1 | 1 | image | |||||||||
55 | 34 | 34 | C1 | no dual | Karl Scherer | 16 | 10 | 5 | 2 | 1 | 16 | 9 | 8 | 0 | 0 | 1 | image | |||||||
56 | 35 | 35 | C1 | self-dual | Frank Schneider | 13 | 13 | 9 | 13 | 13 | 9 | image | ||||||||||||
57 | 35 | 35 | C2 | no dual | Karl Scherer | 16 | 11 | 4 | 4 | 16 | 10 | 8 | 0 | 0 | 1 | image | ||||||||
58 | 35 | 36 | C1 | 59 | Karl Scherer | 17 | 10 | 4 | 2 | 1 | 1 | 17 | 10 | 8 | 0 | 1 | image | |||||||
59 | 36 | 35 | C1 | 58 | Karl Scherer | 17 | 10 | 8 | 0 | 1 | 17 | 10 | 4 | 2 | 1 | 1 | image | |||||||
60 | 36 | 36 | C1 | 61 | Frank Schneider | 14 | 12 | 10 | 14 | 12 | 10 | image | ||||||||||||
61 | 36 | 36 | C1 | 60 | Frank Schneider | 14 | 12 | 10 | 14 | 12 | 10 | image | ||||||||||||
62 | 36 | 34 | C1 | no dual | Karl Scherer | 17 | 11 | 7 | 1 | 15 | 9 | 7 | 2 | 0 | 1 | image | ||||||||
63 | 37 | 37 | C1 | self-dual | Frank Schneider | 14 | 13 | 10 | 14 | 13 | 10 | image | ||||||||||||
64 | 37 | 37 | C2 | 65 | Karl Scherer | 16 | 11 | 8 | 2 | 16 | 10 | 10 | 1 | image | ||||||||||
65 | 37 | 37 | C2 | 64 | Karl Scherer | 16 | 10 | 10 | 1 | 16 | 11 | 8 | 2 | image | ||||||||||
66 | 37 | 38 | C1 | 70 | Karl Scherer | 17 | 10 | 6 | 3 | 1 | 18 | 10 | 9 | 0 | 1 | image | ||||||||
67 | 37 | 39 | C2 | 77 | Karl Scherer | 16 | 10 | 8 | 2 | 0 | 1 | 18 | 11 | 10 | image | |||||||||
68 | 38 | 38 | C1 | self-dual | Frank Schneider | 14 | 14 | 10 | 14 | 14 | 10 | image | ||||||||||||
69 | 38 | 36 | C2 | no dual | Karl Scherer | 18 | 12 | 6 | 2 | 18 | 9 | 6 | 2 | 0 | 0 | 0 | 0 | 0 | 1 | image | ||||
70 | 38 | 37 | C1 | 66 | Karl Scherer | 18 | 10 | 9 | 0 | 1 | 17 | 10 | 6 | 3 | 1 | image | ||||||||
71 | 38 | 38 | C1 | 72 | Karl Scherer | 18 | 10 | 6 | 4 | 18 | 10 | 7 | 2 | 1 | image | |||||||||
72 | 38 | 38 | C1 | 71 | Karl Scherer | 18 | 10 | 7 | 2 | 1 | 18 | 10 | 6 | 4 | image | |||||||||
73 | 38 | 39 | C1 | 78 | Karl Scherer | 17 | 10 | 9 | 1 | 0 | 1 | 18 | 10 | 10 | 1 | image | ||||||||
74 | 39 | 39 | C1 | 75 | Frank Schneider | 14 | 15 | 10 | 14 | 15 | 10 | image | ||||||||||||
75 | 39 | 39 | C1 | 74 | Frank Schneider | 14 | 15 | 10 | 14 | 15 | 10 | image | ||||||||||||
76 | 39 | 37 | C1 | no dual | Karl Scherer | 18 | 11 | 10 | 18 | 8 | 8 | 2 | 0 | 0 | 0 | 1 | image | |||||||
77 | 39 | 37 | C2 | 67 | Karl Scherer | 18 | 11 | 10 | 16 | 10 | 8 | 2 | 0 | 1 | image | |||||||||
78 | 39 | 38 | C1 | 73 | Karl Scherer | 18 | 10 | 10 | 1 | 17 | 10 | 9 | 1 | 0 | 1 | image | ||||||||
79 | 39 | 39 | C2 | 80 | Karl Scherer | 18 | 9 | 10 | 2 | 18 | 10 | 10 | 0 | 0 | 1 | image | ||||||||
80 | 39 | 39 | C2 | 79 | Karl Scherer | 18 | 10 | 10 | 0 | 0 | 1 | 18 | 9 | 10 | 2 | image | ||||||||
81 | 40 | 40 | C1 | 82 | Frank Schneider | 15 | 14 | 11 | 15 | 14 | 11 | image | ||||||||||||
82 | 40 | 40 | C1 | 81 | Frank Schneider | 15 | 14 | 11 | 15 | 14 | 11 | image | ||||||||||||
83 | 40 | 42 | D2 | 85 | Karl Scherer | 16 | 10 | 12 | 2 | 20 | 10 | 12 | image | |||||||||||
84 | 41 | 41 | C1 | self-dual | Frank Schneider | 15 | 15 | 11 | 15 | 15 | 11 | image | ||||||||||||
85 | 42 | 40 | D2 | 83 | Karl Scherer | 20 | 10 | 12 | 16 | 10 | 12 | 2 | image | |||||||||||
86 | 42 | 42 | C1 | 87 | Frank Schneider | 15 | 16 | 11 | 15 | 16 | 11 | image | ||||||||||||
87 | 42 | 42 | C1 | 86 | Frank Schneider | 15 | 16 | 11 | 15 | 16 | 11 | image | ||||||||||||
88 | 44 | 42 | C2 | no dual | Karl Scherer | 20 | 12 | 12 | 18 | 10 | 12 | 1 | 0 | 1 | image |