En el campo matemático de la teoría de grafos , un grafo arquimediano es un grafo que forma el esqueleto de uno de los sólidos arquimedianos . Hay 13 grafos arquimedianos, y todos ellos son regulares , poliédricos (y por lo tanto, por necesidad, también grafos planos con 3 vértices conexos ) y también grafos hamiltonianos . [1]
Junto con los 13, los conjuntos infinitos de grafos de prismas y grafos de antiprismas también pueden considerarse grafos arquimedianos. [2]