Plane graphs

On this page we give some classes of graphs imbedded in the plane. We focus on graph classes that are not so easy to generate using plantri.

The graph format is planar code. A complete definition can be found in the plantri manual (Appendix A).

Plane 5-regular simple connected graphs

12 vertices: 1
14 vertices: 0
16 vertices: 1
18 vertices: 1
20 vertices: 6
22 vertices: 14
24 vertices: 98
26 vertices: 529
28 vertices: 4035
30 vertices: 31009
32 vertices: 252386
34 vertices: 2073769 (bzip2)
36 vertices: 17277113 (bzip2; 395MB)

Page Master: Brendan McKay, bdm@cs.anu.edu.au and http://cs.anu.edu.au/~bdm.

Up to the combinatorial data page