Kubooktaedrski graf

Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra. Ima 12 točk, ki odgovarjajo ogliščem telesa, in 24 povezav, ki odgovarjajo njegovim robovom. Je kvartični arhimedski graf, 3-točkovnopovezan, točkovnoprehoden in povezavnoprehoden.

Kubooktaedrski graf
4-tera simetrija
Točke	12
Povezave	24
Polmer	3
Premer	3
Notranji obseg	3
Avtomorfizem	48
Kromatično število	3
Kromatični indeks	4
Značilnosti	poliedrski arhimedski 4-regularen (kvartičen) ravninski Eulerjev Hamiltonov Cayleyjev popoln simetričen 3-točkovnopovezan točkovnoprehoden povezavnoprehoden

Schleglov diagram

6-tera simetrija

Viri

• Read, Ronald Cedric; Wilson, Robin James (1998), An Atlas of Graphs, Oxford: Clarendon Press, COBISS 8615001, ISBN 0-19-853289-X

Zunanje povezave

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