Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra. Ima 6 točk, ki odgovarjajo ogliščem telesa, in 12 povezav, ki odgovarjajo njegovim robovom. Je kvartični platonski graf, razdaljnoregularen, krepkoregularen, razdaljnoprehoden, 4-točkovnopovezan, 4-povezavnopovezan, točkovnoprehoden, povezavnoprehoden in celoštevilski. Je posebni primer Turánovega grafa T(6,3) = K_2,2,2. Je izomorfen cirkulantnemu grafu C₆(1,2). Je povezavni graf tetraedrskega grafa.

Oktaedrski graf
Točke	6
Povezave	12
Polmer	2
Premer	2
Notranji obseg	3
Avtomorfizem	48
Kromatično število	3
Kromatični indeks	4
Značilnosti	poliedrski platonski 4-regularen (kvartičen) ravninski Eulerjev Hamiltonov popoln simetričen razdaljnoregularen krepkoregularen razdaljnoprehoden 4-točkovnopovezan 4-povezavnopovezan točkovnoprehoden povezavnoprehoden celoštevilski
Označba	T(6,3)

Schleglov diagram

Izraz oktaedrski graf se rabi tudi za poliedrski graf na 8-ih točkah.

Zunanje povezave

• Weisstein, Eric W. »Octahedral Graph«. MathWorld.