Computer generation of the classes

1 The program CPF ([BDDH97]) generates 3-valent plane graphs with specified p-vector. 

2 The program ENU ([BHH03] and [Hei98]) does the same for 4-valent plane graphs. 

3 The program CGF ([Har]) generates 3-valent orientable maps with specified genus and / vector. 

If we consider a larger class, like the plane triangulations, then another strategy is possible. It is known (see [Ebel891]) that every plane triangulation arises from Tetrahedron by a sequence of the three following operations 0pp. 

All computations used the GAP computer algebra system [GAP02] and the package PlanGraph ([Dut02]) by the second author the programs are available from [Du07]. 

---