V Archimédově teorii grafů je grafem graf , který tvoří kostru jednoho z Archimédových těles . Existuje 13 archimedovských grafů a všechny jsou pravidelné , polyedrické (a tedy také 3-vrcholově spojené rovinné ) a hamiltonovské [1] .
Kromě těchto 13 těles lze za Archimedovy grafy považovat také nekonečnou množinu hranolových grafů a antiprizmatických grafů [2] .
| název | Graf | Stupeň | žebra | Vrcholy | Objednat |
|---|---|---|---|---|---|
| Graf zkráceného čtyřstěnu | 3 | osmnáct | 12 | 24 | |
| Kuboktaedrový graf | čtyři | 24 | 12 | 48 | |
| Graf zkrácené krychle | 3 | 36 | 24 | 48 | |
| Graf zkráceného osmistěnu | 3 | 36 | 24 | 48 | |
| Rhombicuboktaedron graf | čtyři | 48 | 24 | 48 | |
| Graf zkráceného kuboktaedru (velký kosočtverec) |
3 | 72 | 48 | 48 | |
| snub cube graf | 5 | 60 | 24 | 24 | |
| Graf ikosidodekaedru | čtyři | 60 | třicet | 120 | |
| Graf zkráceného dvanáctistěnu | 3 | 90 | 60 | 120 | |
| Graf zkráceného dvacetistěnu | 3 | 90 | 60 | 120 | |
| Rhombicosidodecahedron graf | čtyři | 120 | 60 | 120 | |
| Graf zkráceného ikosidodekaedru | 3 | 180 | 120 | 120 | |
| snub dodecahedron graf | 5 | 150 | 60 | 60 |