No. of vertices | Graph | Intersection Array |
8 | Cube $Q_3 \cong K_{4,4}-I \cong H(3,2)$ | $\{3,2,1;1,2,3\}$ |
10 | Petersen graph $O_3$ | $\{3,2;1,1\}$ |
14 | Heawood graph | $\{3,2,2;1,1,3\}$ |
18 | Pappus graph | $\{3,2,2,1;1,1,2,3\}$ |
20 | Desargues graph $D(O_3)$ | $\{3,2,2,1,1;1,1,2,2,3\}$ |
20 | Dodecahedron | $\{3,2,1,1,1;1,1,1,2,3\}$ |
28 | Coxeter graph | $\{3,2,2,1;1,1,1,2\}$ |
30 | Tutte's 8-cage | $\{3,2,2,2;1,1,1,3\}$ |
90 | Foster graph | $\{3,2,2,2,2,1,1,1;1,1,1,1,2,2,2,3\}$ |
102 | Biggs-Smith graph | $\{3,2,2,2,1,1,1;1,1,1,1,1,1,3\}$ |
126 | Tutte's 12-cage | $\{3,2,2,2,2,2;1,1,1,1,1,3\}$ |
Back to: Graphs by valency
Last updated: 21 February 2017