Arhimedski graf

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	povezave E	točke V	red | Aut (G) |
graf prisekanega tetraedra		3	18	12	24
kubooktaedrski graf		4	24	12	48
graf prisekane kocke		3	36	24	48
graf prisekanega oktaedra		3	36	24	48
rombikubooktaedrski graf		4	48	24	48
graf prisekanega kubooktaedra		3	72	48	48
graf prirezane kocke		5	60	24	24
ikozidodekaedrski graf		4	60	30	120
graf prisekanega dodekaedra		3	90	60	120
graf prisekanega ikozaedra		3	90	60	120
rombiikozidodekaedrski graf		4	120	60	120
graf prisekanega ikozidodekaedra		3	180	120	120
graf prirezanega dodekaedra		5	150	60	60

Glej tudi

• platonski graf
• kolo

Viri

• Read, Ronald C.; Wilson, Robin James (1998), An Atlas of Graphs, Oxford: Clarendon Press, COBISS 8615001, ISBN 0-19-853289-X

Zunanje povezave

• Weisstein, Eric Wolfgang. "Archimedean Graph". MathWorld (angleščina).