TOPICS
Search

Completely Regular Graph


A polyhedral graph is completely regular if the dual graph is also regular. There are only five types. Let rho be the number of graph edges at each node, rho^* the number of graph edges at each node of the dual graph, V the number of graph vertices, E the number of graph edges, and F the number of faces in the Platonic solid corresponding to the given graph. The following table summarizes the completely regular graphs, which are simply equivalent to the Platonic graphs.


See also

Completely Regular Space

Explore with Wolfram|Alpha

References

House of Graphs. Completely Regular Graphs. The cube Q3, Dodecahedron, Icosahedron, Octahedron K2,2,2, and Tetrahedron K4.

Referenced on Wolfram|Alpha

Completely Regular Graph

Cite this as:

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

Subject classifications