Dodekaedrski graf

Dodekaedrski graf je v teoriji grafov poliedrski graf – graf 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).

Schleglov diagram

Dodekaedrski graf
Točke	20
Povezave	30
Polmer	5
Premer	5
Notranji obseg	5
Avtomorfizem	120
Kromatično število	3
Kromatični indeks	3
Značilnosti	poliedrski platonski 3-regularen (kubičen) ravninski Hamiltonov simetričen razdaljnoregularen z enotsko razdaljo 3-točkovnopovezan 3-povezavnopovezan točkovnoprehoden povezavnoprehoden
p p u