A006869 Number of distinct vertex-degree sequences of n-faced polyhedral graphs.
1, 2, 7, 18, 52, 133, 330, 762, 1681
Offset: 4
Examples
From _Andrey Zabolotskiy_, Jun 15 2022: (Start) All A000944(6) = 7 topologically distinct hexahedra have distinct vertex-degree sequences, so a(6) = 7. There are A000944(7) = 34 heptahedra (polyhedral graphs with 7 faces), but some of them have identical vertex-degree sequences. See Wikipedia for these a(7) = 18 vertex-degree sequences (or, equivalently by polyhedron duality, sets of faces). (End)
References
- M. B. Dillencourt, personal communication.
- N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
Links
- Steve Dutch, Enumeration of polyhedra
- Eric Weisstein's World of Mathematics, Skeleton
- Wikipedia, Heptahedron
Crossrefs
Cf. A000944.
Extensions
Name edited by Michel Marcus and Andrey Zabolotskiy, Jun 15 2022