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.[1] 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.[2]
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 tudiUredi
SkliciUredi
- ↑ Read; Wilson (1998), str. 267-270.
- ↑ Read; Wilson (1998), str. 261.
ViriUredi
- Read, Ronald C.; Wilson, Robin James (1998), An Atlas of Graphs, Oxford: Clarendon Press, COBISS 8615001, ISBN 0-19-853289-X
Zunanje povezaveUredi
- Weisstein, Eric Wolfgang. "Archimedean Graph". MathWorld (angleščina).