No. of vertices | Graph | Intersection Array |
6 | Octahedron $J(4,2)$ | $\{4,1;1,4\}$ |
9 | Paley graph $P_9 \cong H(2,3)$ | $\{4,2;1,2\}$ |
10 | $K_{5,5}-I$ | $\{4,3,1;1,3,4\}$ |
14 | Distance-3 graph of Heawood graph | $\{4,3,2;1,2,4\}$ |
15 | Line graph of Petersen graph | $\{4,2,1;1,1,4\}$ |
16 | 4-cube $Q_4 \cong H(4,2)$ | $\{4,3,2,1;1,2,3,4\}$ |
21 | Line graph of Heawood graph | $\{4,2,2;1,1,2\}$ |
26 | Incidence graph of $PG(2,3)$ | $\{4,3,3;1,1,4\}$ |
32 | Incidence graph of $AG(2,4)$ minus a parallel class | $\{4,3,3,1;1,1,3,4\}$ |
35 | Odd graph $O_4$ | $\{4,3,3;1,1,2\}$ |
45 | Line graph of Tutte's 8-cage | $\{4,3,3;1,1,2\}$ |
70 | Doubled Odd Graph $D(O_4)$ | $\{4,3,3,2,2,1,1;1,1,2,2,3,3,4\}$ |
80 | Incidence graph of $GQ(3,3)$ | $\{4,3,3,3;1,1,1,4\}$ |
189 | Line graph of Tutte's 12-cage | $\{4,2,2,2,2,2;1,1,1,1,1,2\}$ |
728 | Incidence graph of $GH(3,3)$ | $\{4,3,3,3,3,3;1,1,1,1,1,4\}$ |
Back to: Graphs by valency
Last updated: 21 February 2017