Kubooktaedrski graf

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search
Kubooktaedrski graf
Cuboctahedral graph.png
Točke12
Povezave24
Polmer3
Premer3
Notranji obseg3
Avtomorfizem48
Kromatično število3
Kromatični indeks4
Značilnostipoliedrski
arhimedski
4-regularen
(kvartičen)
ravninski
Eulerjev
Hamiltonov
Cayleyjev
popoln
simetričen
3-točkovnopovezan
točkovnoprehoden
povezavnoprehoden

Kubooktaedrski graf je v teoriji grafov poliedrski grafgraf 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.[1]:269

Schleglov diagram
3-cube t1.svg
6-tera simetrija
 

Sklici[uredi | uredi kodo]

Viri[uredi | uredi kodo]

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

Zunanje povezave[uredi | uredi kodo]