Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa. Obstaja 13 arhimedskih grafov in vsi so regularni poliedrski grafi in zaradi tega tudi 3-točkovnopovezani, točkovnoprehodni in ravninski grafi. So tudi Hamiltonovi grafi. Eurlerjevi grafi so vsi štirje kvartični grafi: kubooktaedrski, rombikubooktaedrski, ikozidodekaedrski in rombiikozidodekaedrski graf. Povezavnoprehodna sta le kubooktaedrski in ikozidodekaedrski graf.
Poleg 13-ih grafov se med arhimedske grafe lahko šteje tudi neskončna množica prizemskih in antiprizemskih grafov.
+ elementi grafa ime graf G (Schleglov diagram) stopnja d točke V povezave E Aut (G) | 60px 3 12 18 24 60px 4 12 24 48 graf prisekane kocke 60px 3 24 36 48 graf prisekanega oktaedra 60px 3 24 36 48 rombikubooktaedrski graf 60px 4 24 48 48 graf prisekanega kubooktaedra 60px 3 48 72 48 graf prirezane kocke 60px 5 24 60 24 ikozidodekaedrski graf 60px 4 30 60 120 graf prisekanega dodekaedra 60px 3 60 90 120 graf prisekanega ikozaedra 60px 3 60 90 120 60px 4 60 120 120 graf prisekanega ikozidodekaedra 60px3 120 180 120 graf prirezanega dodekaedra 60px 5 60 150 60
Glej tudi
platonski graf kolo
Sklici
Viri
Zunanje povezave
Kategorija:Družine grafov Kategorija:Regularni grafi Kategorija:Ravninski grafi Kategorija:Arhimed