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. [1]
Along with the 13, the infinite sets of prism graphs and antiprism graphs can also be considered Archimedean graphs. [2]
Name | Graph | Degree | Edges | Vertices | Automorphisms |
---|---|---|---|---|---|
truncated tetrahedral graph | 3 | 18 | 12 | 24 | |
cuboctahedral graph | 4 | 24 | 12 | 48 | |
truncated cubical graph | 3 | 36 | 24 | 48 | |
truncated octahedral graph | 3 | 36 | 24 | 48 | |
rhombicuboctahedral graph | 4 | 48 | 24 | 48 | |
truncated cuboctahedral graph (great rhombicuboctahedron) | 3 | 72 | 48 | 48 | |
snub cubical graph | 5 | 60 | 24 | 24 | |
icosidodecahedral graph | 4 | 60 | 30 | 120 | |
truncated dodecahedral graph | 3 | 90 | 60 | 120 | |
truncated icosahedral graph | 3 | 90 | 60 | 120 | |
rhombicosidodecahedral graph | 4 | 120 | 60 | 120 | |
truncated icosidodecahedral graph (great rhombicosidodecahedron) | 3 | 180 | 120 | 120 | |
snub dodecahedral graph | 5 | 150 | 60 | 60 |
The Archimedean solids are a set of thirteen convex polyhedra whose faces are regular polygons, but not all alike, and whose vertices are all symmetric to each other. The solids were named after Archimedes, although he did not claim credit for them. They belong to the class of uniform polyhedra, the polyhedra with regular faces and symmetric vertices. Some Archimedean solids were portrayed in the works of artists and mathematicians during the Renaissance.
A cuboctahedron is a polyhedron with 8 triangular faces and 6 square faces. A cuboctahedron has 12 identical vertices, with 2 triangles and 2 squares meeting at each, and 24 identical edges, each separating a triangle from a square. As such, it is a quasiregular polyhedron, i.e., an Archimedean solid that is not only vertex-transitive but also edge-transitive. It is radially equilateral. Its dual polyhedron is the rhombic dodecahedron.
In geometry, a cube or regular hexahedron is a three-dimensional solid object bounded by six congruent square faces, a type of polyhedron. It has twelve congruent edges and eight vertices. It is a type of parallelepiped, with pairs of parallel opposite faces, and more specifically a rhombohedron, with congruent edges, and a rectangular cuboid, with right angles between pairs of intersecting faces and pairs of intersecting edges. It is an example of many classes of polyhedra: Platonic solid, regular polyhedron, parallelohedron, zonohedron, and plesiohedron. The dual polyhedron of a cube is the regular octahedron.
In geometry, an icosidodecahedron or pentagonal gyrobirotunda is a polyhedron with twenty (icosi-) triangular faces and twelve (dodeca-) pentagonal faces. An icosidodecahedron has 30 identical vertices, with two triangles and two pentagons meeting at each, and 60 identical edges, each separating a triangle from a pentagon. As such, it is one of the Archimedean solids and more particularly, a quasiregular polyhedron.
In geometry, the rhombicuboctahedron is an Archimedean solid with 26 faces, consisting of 8 equilateral triangles and 18 squares. It was named by Johannes Kepler in his 1618 Harmonices Mundi, being short for truncated cuboctahedral rhombus, with cuboctahedral rhombus being his name for a rhombic dodecahedron.
In geometry, the truncated icosahedron is a polyhedron that can be constructed by truncating all of the regular icosahedron's vertices. Intuitively, it may be regarded as footballs that are typically patterned with white hexagons and black pentagons. It can be found in the application of geodesic dome structures such as those whose architecture Buckminster Fuller pioneered are often based on this structure. It is an example of an Archimedean solid, as well as a Goldberg polyhedron.
In geometry, the snub cube, or snub cuboctahedron, is an Archimedean solid with 38 faces: 6 squares and 32 equilateral triangles. It has 60 edges and 24 vertices. Kepler first named it in Latin as cubus simus in 1619 in his Harmonices Mundi. H. S. M. Coxeter, noting it could be derived equally from the octahedron as the cube, called it snub cuboctahedron, with a vertical extended Schläfli symbol , and representing an alternation of a truncated cuboctahedron, which has Schläfli symbol .
In geometry, the truncated tetrahedron is an Archimedean solid. It has 4 regular hexagonal faces, 4 equilateral triangle faces, 12 vertices and 18 edges. It can be constructed by truncating all 4 vertices of a regular tetrahedron.
In geometry, the truncated octahedron is the Archimedean solid that arises from a regular octahedron by removing six pyramids, one at each of the octahedron's vertices. The truncated octahedron has 14 faces, 36 edges, and 24 vertices. Since each of its faces has point symmetry the truncated octahedron is a 6-zonohedron. It is also the Goldberg polyhedron GIV(1,1), containing square and hexagonal faces. Like the cube, it can tessellate 3-dimensional space, as a permutohedron.
In geometry, the truncated cube, or truncated hexahedron, is an Archimedean solid. It has 14 regular faces, 36 edges, and 24 vertices.
In geometry, the Rhombicosidodecahedron is an Archimedean solid, one of thirteen convex isogonal nonprismatic solids constructed of two or more types of regular polygon faces.
In geometry, the truncated cuboctahedron or great rhombicuboctahedron is an Archimedean solid, named by Kepler as a truncation of a cuboctahedron. It has 12 square faces, 8 regular hexagonal faces, 6 regular octagonal faces, 48 vertices, and 72 edges. Since each of its faces has point symmetry, the truncated cuboctahedron is a 9-zonohedron. The truncated cuboctahedron can tessellate with the octagonal prism.
In geometry, a truncated icosidodecahedron, rhombitruncated icosidodecahedron, great rhombicosidodecahedron, omnitruncated dodecahedron or omnitruncated icosahedron is an Archimedean solid, one of thirteen convex, isogonal, non-prismatic solids constructed by two or more types of regular polygon faces.
In geometry, the snub dodecahedron, or snub icosidodecahedron, is an Archimedean solid, one of thirteen convex isogonal nonprismatic solids constructed by two or more types of regular polygon faces.
In geometry, the truncated dodecahedron is an Archimedean solid. It has 12 regular decagonal faces, 20 regular triangular faces, 60 vertices and 90 edges.
In geometry, a vertex configuration is a shorthand notation for representing the vertex figure of a polyhedron or tiling as the sequence of faces around a vertex. For uniform polyhedra there is only one vertex type and therefore the vertex configuration fully defines the polyhedron.
Michael J. T. Guy is a British computer scientist and mathematician. He is known for early work on computer systems, such as the Phoenix system at the University of Cambridge, and for contributions to number theory, computer algebra, and the theory of polyhedra in higher dimensions. He worked closely with John Horton Conway, and is the son of Conway's collaborator Richard K. Guy.
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.
In the mathematical field of graph theory, a prism graph is a graph that has one of the prisms as its skeleton.
In the mathematical field of graph theory, an antiprism graph is a graph that has one of the antiprisms as its skeleton. An n-sided antiprism has 2n vertices and 4n edges. They are regular, polyhedral, and also Hamiltonian graphs.