[seqfan] Re: simplicial polyhedra, aka maximal planar graphs: is A000109 always equal to A007030 plus A115340?

Richard J. Mathar mathar at mpia-hd.mpg.de
Tue Feb 23 13:08:15 CET 2021


> [seqfan] Re: simplicial polyhedra, aka maximal planar graphs: is A000109 always equal to A007030 plus A115340?
> William Orrick will.orrick at gmail.com
> Sun Feb 21 16:00:25 CET 2021
> ...
> Doesn't the minimal non-Hamiltonian example have 11 vertices, not 13? I'm
> thinking of the Goldner-Harary graph. Wikipedia has an image, but not the
> best representation in my opinion since it doesn't make the 3-fold symmetry
> obvious. A representation as a deltahedron could be obtained by gluing a

I uploaded three ball-and-stick models of the Golden-Haray graph to 
https://commons.wikimedia.org/wiki/Category:Goldner%E2%80%93Harary_graphs .
One of the views is oriented to illustrate the 3-fold rotation symmetry.



More information about the SeqFan mailing list