Kockin graf
| Kockin graf | |
|---|---|
 2-tera rotacijska simetrija | |
| Ime | Q3 |
| Točke | 8 |
| Povezave | 12 |
| Polmer | 3 |
| Premer | 3 |
| Notranji obseg | 4 |
| Avtomorfizem | 48 |
| Kromatično število | 2 |
| Kromatični indeks | 3 |
| Značilnosti | poliedrski platonski 3-regularen (kubičen) ravninski Hamiltonov Cayleyjev popoln simetričen razdaljnoregularen z enotsko razdaljo razdaljnoprehoden 3-točkovnopovezan točkovnoprehoden povezavnoprehoden dvodelen |
Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra). Ima 8 točk, ki odgovarjajo ogliščem telesa, in 12 povezav, ki odgovarjajo njegovim robovom. Je kubični platonski graf, razdaljnoregularen, z enotsko razdaljo, razdaljnoprehoden, 3-točkovnopovezan, točkovnoprehoden, povezavnoprehoden in dvodelen.[1]
Sklici
[uredi | uredi kodo]- ↑ Read; Wilson (1998), str. 269.
