Pojdi na vsebino

Arhimedski graf

Iz Wikipedije, proste enciklopedije

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]:267–270 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.[1]:261

elementi grafa
ime graf G
(Schleglov
diagram
)
stopnja

d
točke

V
povezave

E
red

| Aut (G) |
graf prisekanega tetraedra 3 12 18 24
kubooktaedrski graf 4 12 24 48
graf prisekane kocke 3 24 36 48
graf prisekanega oktaedra 3 24 36 48
rombikubooktaedrski graf 4 24 48 48
graf prisekanega kubooktaedra 3 48 72 48
graf prirezane kocke 5 24 60 24
ikozidodekaedrski graf 4 30 60 120
graf prisekanega dodekaedra 3 60 90 120
graf prisekanega ikozaedra 3 60 90 120
rombiikozidodekaedrski graf 4 60 120 120
graf prisekanega ikozidodekaedra 3 120 180 120
graf prirezanega dodekaedra 5 60 150 60

Glej tudi

[uredi | uredi kodo]

Sklici

[uredi | uredi kodo]
  • Read, Ronald Cedric; Wilson, Robin James (1998), An Atlas of Graphs, Oxford: Clarendon Press, COBISS 8615001, ISBN 0-19-853289-X

Zunanje povezave

[uredi | uredi kodo]