Archimedean_graph

Archimedean graph

Archimedean graph

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.[1]

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

More information Name, Graph ...


See also

References

  1. [1]
    An Atlas of Graphs, p. 267-270
  2. [2]
    An Atlas of Graphs, p. 261
  • 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.
  • Weisstein, Eric W. "Archimedean Graph". MathWorld.


Stub icon

This graph theory-related article is a stub. You can help Wikipedia by expanding it.
Share this article:

This article uses material from the Wikipedia article Archimedean_graph, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.