Oktaedrski graf

platonski graf

Oktaedrski graf je v teoriji grafov poliedrski grafgraf 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.[1] Je posebni primer Turánovega grafa T(6,3) = K2,2,2. Je izomorfen cirkulantnemu grafu C6(1,2). Je povezavni graf tetraedrskega grafa.

Oktaedrski graf
Octahedral graph.circo.svg
Točke6
Povezave12
Polmer2
Premer2
Notranji obseg3
Avtomorfizem48
Kromatično število3
Kromatični indeks4
Značilnostipoliedrski
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čbaT(6,3)
Schleglov diagram
Octahedron graph.png
 

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

SkliciUredi

Zunanje povezaveUredi

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