Archimedean graph

{{Short description|Graph with an Archimedean solid as its skeleton}}

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.An Atlas of Graphs, p. 267-270

Along with the 13, the infinite sets of prism graphs and antiprism graphs can also be considered Archimedean graphs.An Atlas of Graphs, p. 261

class="wikitable sortable" style="text-align:center"

|+ Graph elements

Name

!Graph

! Degree

! Edges

! Vertices

! Automorphisms

truncated tetrahedral graph60px3181224
cuboctahedral graph60px4241248
truncated cubical graph60px3362448
truncated octahedral graph60px3362448
rhombicuboctahedral graph60px4482448
truncated cuboctahedral graph
(great rhombicuboctahedron)
60px3724848
snub cubical graph60px5602424
icosidodecahedral graph60px46030120
truncated dodecahedral graph60px39060120
truncated icosahedral graph60px39060120
rhombicosidodecahedral graph60px412060120
truncated icosidodecahedral graph
(great rhombicosidodecahedron)
60px3180120120
snub dodecahedral graph60px51506060

See also

References

{{reflist}}

  • Read, R. C. and Wilson, R. J. An Atlas of Graphs, Oxford, England: Oxford University Press, 2004 reprint, Chapter 6 special graphs pp. 261, 267–269.