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 set of infinite prism graphs and antiprism graphs can also be considered Archimedean graphs. [2]

Graph elements
NameGraph Degree Edges Vertices Order
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

In geometry, an Archimedean solid is one of 13 convex polyhedra whose faces are regular polygons and whose vertices are all symmetric to each other. They were first enumerated by Archimedes. They belong to the class of convex uniform polyhedra, the convex polyhedra with regular faces and symmetric vertices, which is divided into the Archimedean solids, the five Platonic solids, and the two infinite families of prisms and antiprisms. The pseudorhombicuboctahedron is an extra polyhedron with regular faces and congruent vertices, but it is not generally counted as an Archimedean solid because it is not vertex-transitive. An even larger class than the convex uniform polyhedra is the Johnson solids, whose regular polygonal faces do not need to meet in identical vertices.

<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.

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

In geometry, an icosidodecahedron 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, or small rhombicuboctahedron, is a polyhedron with eight triangular, six square, and twelve rectangular faces. There are 24 identical vertices, with one triangle, one square, and two rectangles meeting at each one. If all the rectangles are themselves square, it is an Archimedean solid. The polyhedron has octahedral symmetry, like the cube and octahedron. Its dual is called the deltoidal icositetrahedron or trapezoidal icositetrahedron, although its faces are not really true trapezoids.

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

In geometry, the truncated icosahedron is an Archimedean solid, one of 13 convex isogonal nonprismatic solids whose 32 faces are two or more types of regular polygons. It is the only one of these shapes that does not contain triangles or squares. In general usage, the degree of truncation is assumed to be uniform unless specified.

<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.

<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 at one third of the original edge length.

<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">Catalan solid</span> 13 polyhedra; duals of the Archimedean solids

In mathematics, a Catalan solid, or Archimedean dual, is a polyhedron that is dual to an Archimedean solid. There are 13 Catalan solids. They are named after the Belgian mathematician Eugène Catalan, who first described them in 1865.

<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">Platonic graph</span> Graph with a Platonic solid as its skeleton

In the mathematical field of graph theory, a Platonic graph is a graph that has one of the Platonic solids as its skeleton. There are 5 Platonic graphs, and all of them are regular, polyhedral, and also Hamiltonian 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