[Nauty] plantri

Brendan McKay Brendan.McKay at anu.edu.au
Wed May 7 19:24:57 AEST 2025


You can find the planar pentangulations up to 56 vertices as the duals 
of the
5-regular planar graphs at
https://users.cecs.anu.edu.au/~bdm/data/planegraphs.html
but you need to filter out the minority that are not 3-connected.
If 56 vertices is not enough, contact me for a program.

There are no planar graphs with every face of length 6.

Brendan.

On 7/5/2025 6:44 pm, lczhangmath via Nauty wrote:
> Hi,
> The following two classes of graphs are critical for my research, but I am uncertain whether plantri can efficiently generate them within vertex orders ≤30.
> All 3-connected planar graph (or polyhedron) where each face is a pentagon with a given order.
>   All 3-connected planar graph (or polyhedron) where each face is a hexagon with a given order.
> Or  are there existing databases that store planar graphs (or polyhedral graphs) meeting the following criteria?
>
>
> Best wishes,
> Licheng Zhang
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty



More information about the Nauty mailing list