grafo arquimediano

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 . Existen 13 grafos arquimedianos, y todos ellos son regulares , poliédricos (y por lo tanto, necesariamente, también grafos planares con 3 vértices conexos ) y también grafos hamiltonianos . ^{[ 1 ]}

Junto con los 13, los conjuntos infinitos de grafos prismáticos y antiprismas también pueden considerarse grafos arquimedianos. ^{[ 2 ]}

• Gráfico platónico
• Gráfico de rueda

• Read, RC y Wilson, RJ Un atlas de gráficos , Oxford, Inglaterra: Oxford University Press, reimpresión de 2004, Capítulo 6 gráficos especiales pp.  261, 267–269.

• Weisstein, Eric W. "Grafo arquimediano" . MathWorld .