TOPICS
Search

Polyhedral 6-Vertex Graph


HexahedralGraphs

A polyhedral 6-vertex graph is a polyhedral graph on six vertices. There are seven distinct polyhedral 6-vertex graphs (illustrated above) which, through duality, correspond to seven convex hexahedra. Steiner (1828) enumerated the six-faced polyhedra, as documented by Duijvestijn and Federico (1981).

Three of the polyhedral 6-vertex graphs correspond to the skeletons of the pentagonal pyramid (i.e., the wheel graph W_6), triangular prism, and octahedron (square dipyramid, triangular antiprism).

The name "hexahedral graph" is also used for this class (Gayathri 2018, p. 50). This usage differs from the use of the same name for the eight-vertex cubical graph (The Sage Developers).


See also

Hexahedral Graph, Hexahedron, Polyhedral Graph

Explore with Wolfram|Alpha

References

Britton, D. and Dunitz, J. D. "A Complete Catalogue of Polyhedra with Eight or Fewer Vertices." Acta Cryst. A 29, 362-371, 1973. https://doi.org/10.1107/S0567739473000963.Duijvestijn, A. J. W. and Federico, P. J. "The Number of Polyhedral (3-Connected Planar) Graphs." Math. Comput. 37, 523-532, 1981. https://doi.org/10.1090/S0025-5718-1981-0628713-3.Gayathri, A. "A Study on Higher Order Triangular Sum Numbers of Polyhedral and Graceful Graphs." Math. Sci. Internat. Res. J. 7, 48-55, 2018. https://kanchiuniv.ac.in/wp-content/uploads/2022/02/Research-Compendium-2018.pdf.Guy, R. K. Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, 1994.House of Graphs. Polyhedral 6-Vertex Graphs. Octahedron K_2,2,2, and others.Steiner, J. "Problème de situation." Ann. de Math 19, 36, 1828. Reprinted in Jacob Steiner's gesammelte Werke, Band I. Bronx, NY: Chelsea, p. 227, 1971.The Sage Developers. "Common Graphs: HexahedralGraph." SageMath Reference Manual. https://doc.sagemath.org/html/en/reference/graphs/sage/graphs/graph_generators.html#sage.graphs.graph_generators.GraphGenerators.HexahedralGraph.

Cite this as:

Weisstein, Eric W. "Polyhedral 6-Vertex Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Polyhedral6-VertexGraph.html

Subject classifications