Archimedean graph

Last updated

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]

Contents

Along with the 13, the infinite sets of prism graphs and antiprism graphs can also be considered Archimedean graphs. [2]

Graph elements
NameGraph Degree Edges Vertices Automorphisms
truncated tetrahedral graph Tuncated tetrahedral graph.png 3 181224
cuboctahedral graph Cuboctahedral graph.png 4 241248
truncated cubical graph Truncated cubic graph.png 3 362448
truncated octahedral graph Truncated octahedral graph.png 3 362448
rhombicuboctahedral graph Rhombicuboctahedral graph.png 4 482448
truncated cuboctahedral graph
(great rhombicuboctahedron)
Truncated cuboctahedral graph.png 3 724848
snub cubical graph Snub cubic graph.png 5 602424
icosidodecahedral graph Icosidodecahedral graph.png 4 6030120
truncated dodecahedral graph Truncated dodecahedral graph.png 3 9060120
truncated icosahedral graph Truncated icosahedral graph.png 3 9060120
rhombicosidodecahedral graph Rhombicosidodecahedral graph.png 4 12060120
truncated icosidodecahedral graph
(great rhombicosidodecahedron)
Truncated icosidodecahedral graph.png 3 180120120
snub dodecahedral graph Snub dodecahedral graph.png 5 1506060


See also

Related Research Articles

<span class="mw-page-title-main">Archimedean solid</span> Polyhedra in which all vertices are the same

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.

<span class="mw-page-title-main">Cuboctahedron</span> Polyhedron with 8 triangular faces and 6 square faces

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.

<span class="mw-page-title-main">Cube</span> Solid object with six equal square faces

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.

<span class="mw-page-title-main">Icosidodecahedron</span> Archimedean solid with 32 faces

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.

<span class="mw-page-title-main">Rhombicuboctahedron</span> Archimedean solid with 26 faces

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.

<span class="mw-page-title-main">Truncated icosahedron</span> A polyhedron resembling a soccerball

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.

<span class="mw-page-title-main">Snub cube</span> Archimedean solid with 38 faces

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 .

<span class="mw-page-title-main">Truncated tetrahedron</span> Archimedean solid with 8 faces

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.

<span class="mw-page-title-main">Truncated octahedron</span> Archimedean solid

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.

<span class="mw-page-title-main">Truncated cube</span> Archimedean solid with 14 regular faces

In geometry, the truncated cube, or truncated hexahedron, is an Archimedean solid. It has 14 regular faces, 36 edges, and 24 vertices.

<span class="mw-page-title-main">Rhombicosidodecahedron</span> Archimedean solid

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.

<span class="mw-page-title-main">Truncated cuboctahedron</span> Archimedean solid in geometry

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.

<span class="mw-page-title-main">Truncated icosidodecahedron</span> Archimedean solid

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.

<span class="mw-page-title-main">Snub dodecahedron</span> Archimedean solid with 92 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.

<span class="mw-page-title-main">Truncated dodecahedron</span> Archimedean solid with 32 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.

<span class="mw-page-title-main">Vertex configuration</span> Notation for a polyhedrons vertex figure

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.

<span class="mw-page-title-main">Polyhedral graph</span> Graph made from vertices and edges of a convex polyhedron

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.

References

  1. An Atlas of Graphs, p. 267-270
  2. An Atlas of Graphs, p. 261