Kockin graf

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]

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
p p u