Ikozaedrski graf

Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra. Ima 12 točk, ki odgovarjajo ogliščem telesa, in 30 povezav, ki odgovarjajo njegovim robovom. Je kvintični platonski graf, razdaljnoregularen, 5-točkovnopovezan, 5-povezavnopovezan, točkovnoprehoden, povezavnoprehoden in celoštevilski. Je povezavni graf dodekaedrskega grafa.

Ikozaedrski graf
Točke	12
Povezave	30
Polmer	3
Premer	3
Notranji obseg	3
Avtomorfizem	120 (S5)
Kromatično število	4
Kromatični indeks	5
Značilnosti	poliedrski platonski 5-regularen (kvintičen) ravninski Hamiltonov popoln simetričen razdaljnoregularen 5-točkovnopovezan 5-povezavnopovezan točkovnoprehoden povezavnoprehoden celoštevilski

Schleglov diagram

Zunanje povezave

• Weisstein, Eric Wolfgang. »Icosahedral Graph«. MathWorld.