Dodekaedrski graf

platonski graf

Dodekaedrski graf je v teoriji grafov poliedrski grafgraf oglišč in robov dodekaedra. Ima 20 točk, ki odgovarjajo ogliščem telesa, in 30 povezav, ki odgovarjajo njegovim robovom. Je kubični platonski graf, razdaljnoregularen, z enotsko razdaljo, 3-točkovnopovezan, 3-povezavnopovezan, točkovnoprehoden in povezavnoprehoden.[1] Je posebni primer posplošenega Petersenovega grafa GP(10,2).

Dodekaedrski graf
Dodecahedron t0 H3.png
Točke20
Povezave30
Polmer5
Premer5
Notranji obseg5
Avtomorfizem120
Kromatično število3
Kromatični indeks3
Značilnostipoliedrski
platonski
3-regularen
(kubičen)
ravninski
Hamiltonov
simetričen
razdaljnoregularen
z enotsko razdaljo
3-točkovnopovezan
3-povezavnopovezan
točkovnoprehoden
povezavnoprehoden
Schleglov diagram
Dodecahedron schlegel diagram.png
 

SkliciUredi

Zunanje povezaveUredi

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