TOPICS
Search

Trapezohedral Graph


TrapezohedralGraphs

A trapezohedral graph is the skeleton of a trapezohedron. n-trapezohedral graphs are illustrated above for n=3 to 10 in circular drawings with the two interior points corresponding to the trapezohedron apices. The case n=3 corresponds to the cubical graph.

The trapezohedral graphs are bipartite, Hamiltonian, perfect, planar, polyhedral, traceable, triangle-free, and uniquely colorable.

The n-trapezohedral graph has the following property counts.

In matching theory, the n-trapezohedral graph, for n>=3, is also called a biwheel of order 2(n+1) (Feng and Zhou 2026). It consists of a cycle graph of length 2n and two hub vertices, each joined to one of the alternating color classes of the rim. It is a simple brace graph with exactly n^2 perfect matchings. Adding an edge between the hubs gives an extended biwheel with n^2+2 perfect matchings (Feng and Zhou 2026). These graphs attain the upper bound in the biwheel conjecture.


See also

Biwheel Conjecture, Brace Graph, Cubical Graph, Perfect Matching, Trapezohedron

Explore with Wolfram|Alpha

References

Egolf, E. and Furst, V. "On the Minimum Number of Distinct Eigenvalues of Triangle-Free Strongly Regular Graphs." 7 Feb 2025. https://arxiv.org/abs/2502.05031.Feng, X. and Zhou, J. "The Biwheel Conjecture for Braces." 9 Oct 2026. https://arxiv.org/abs/2610.12955.House of Graphs. Trapezohedral Graphs. The Cube Q3, Biwheel on 10 Vertices, Trapezohedral Graph 5, and Trapezohedral Graph 6.

Referenced on Wolfram|Alpha

Trapezohedral Graph

Cite this as:

Weisstein, Eric W. "Trapezohedral Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TrapezohedralGraph.html

Subject classifications