Search results
Results from the WOW.Com Content Network
Template talk: Hamiltonian platonic graphs.svg. ... Print/export Download as PDF; Printable version
The polyhedral graph formed as the Schlegel diagram of a regular dodecahedron. In geometric graph theory, a branch of mathematics, a polyhedral graph is the undirected graph formed from the vertices and edges of a convex polyhedron. Alternatively, in purely graph-theoretic terms, the polyhedral graphs are the 3-vertex-connected, planar graphs.
It can also be found in nature and supramolecules, as well as the shape of the universe. The skeleton of a regular dodecahedron can be represented as the graph called the dodecahedral graph, a Platonic graph. Its property of the Hamiltonian, a path visits all of its vertices exactly once, can be found in a toy called icosian game.
The web graph W 4,2 is a cube. The web graph W n,r is a graph consisting of r concentric copies of the cycle graph C n, with corresponding vertices connected by "spokes". Thus W n,1 is the same graph as C n, and W n,2 is a prism. A web graph has also been defined as a prism graph Y n+1, 3, with the edges of the outer cycle removed. [7] [10]
It is also a 3-connected graph, meaning that, whenever a graph with more than three vertices, and two of the vertices are removed, the edges remain connected. [27] [28] The skeleton of a cube can be represented as the graph, and it is called the cubical graph, a Platonic graph. It has the same number of vertices and edges as the cube, twelve ...
In the mathematical field of graph theory, an Archimedean graph is a graph that forms the skeleton of one of the Archimedean solids. There are 13 Archimedean graphs, and all of them are regular , polyhedral (and therefore by necessity also 3-vertex-connected planar graphs ), and also Hamiltonian graphs .
It is an example of a Platonic solid and of a deltahedron. The icosahedral graph represents the skeleton of a regular icosahedron. Many polyhedra are constructed from the regular icosahedron. For example, most of the Kepler–Poinsot polyhedron is constructed by faceting. Some of the Johnson solids can be constructed by removing the pentagonal ...
Hamiltonian platonic graphs: Image title: Orthographic projections and planar graphs of Hamiltonian cycles of the vertices of the five Platonic solids by CMG Lee. Only the octahedron has an Eulerian path, made by extending the Hamiltonian path with the dotted path. Width: 100%: Height: 100%