A quartic graph is a graph which is 4-regular. The unique quartic graph on five nodes is the complete graph , and the unique quartic graph on six nodes is the octahedral graph. There are two quartic graphs on seven nodes, one of which is the circulant graph . A number of the Archimedean solids have skeletons that are quartic.
The numbers of connected quartic graphs on , 2, ... nodes are 0, 0, 0, 0, 1, 1, 2, 6, 16, 59, ... (OEIS A006820), the numbers of not necessarily connected quartic graphs are 0, 0, 0, 0, 1, 1, 2, 6, 16, 60, ... (OEIS A033301), and the numbers of disconnected quartic graphs for , 11, ... are 1, 1, 3, 8, 25, 88, ... (OEIS A033483; Read and Wilson 1998).
The following table gives a list of some named quartic graphs.
graph | nodes | symmetric |
pentatope graph | 5 | yes |
octahedral graph | 6 | yes |
complete bipartite graph | 8 | yes |
(2,4)-rook graph | 8 | no |
generalized quadrangle | 9 | yes |
5-crown graph | 10 | yes |
4-Andrásfai graph | 11 | no |
Chvátal graph | 12 | no |
cuboctahedral graph | 12 | yes |
13-cyclotomic graph | 13 | yes |
Hoffman graph | 16 | no |
tesseract graph | 16 | yes |
Robertson graph | 19 | no |
Folkman graph | 20 | no |
Brinkmann graph | 21 | no |
generalized hexagon | 21 | yes |
rolling cube graph | 24 | yes |
small rhombicuboctahedral graph | 24 | no |
25-Grünbaum graph 25 | 25 | no |
(4,6)-cage graph | 26 | yes |
Doyle graph | 27 | yes |
icosidodecahedral graph | 30 | yes |
4-odd graph | 35 | yes |
generalized octagon | 45 | yes |
Harborth graph | 52 | no |
small rhombicosidodecahedral graph | 60 | no |
(8,8)-fiveleaper graph | 64 | no |
(4,7)-cage graph | 67 | no |
Meredith graph | 70 | no |
(7,3)-bipartite Kneser graph | 70 | yes |
(4,8)-cage graph | 80 | no |
5-permutation star graph | 120 | yes |
generalized dodecagon | 189 | no |
120-cell graph | 600 | yes |