10 sejtes Balaban | |
---|---|
Valaki után elnevezve | NÁL NÉL. Balabana |
Csúcsok | 70 |
borda | 105 |
Sugár | 6 |
Átmérő | 6 |
Heveder | tíz |
Automorfizmusok | 80 |
Kromatikus szám | 2 |
Kromatikus index | 3 |
Tulajdonságok |
Köbös Hamiltoni ketrec |
Médiafájlok a Wikimedia Commons oldalon |
A Balaban 10-cella vagy Balaban (3,10)-cella egy 70 csúcsból és 105 élből álló 3 - reguláris gráf , amelyet a román származású vegyészről, A.T. Balabana [1] . 1972-ben jelent meg [2] . Ez volt az első felfedezett (3,10) -sejt , de nem az egyetlen [3] .
O'Keeffe és Wong [4] megadta a (3-10)-sejtek teljes listáját, és minimálisnak bizonyult . 3 különböző (3-10) cella van, a másik kettő a Harris gráf és a Harris-Wong gráf [5] . A Harris–Wong-gráf és a Harris-gráf azonban kospektrális .
A Balaban 10 cella kromatikus száma 2, kromatikus indexe 3, átmérője 6, kerülete 10, a gráf pedig Hamilton-féle. A gráf 3 csúcshoz és 3 élhez is kapcsolódik .
Balaban 10 cellájának jellegzetes polinomja az
Balaban 10 cellájának kromatikus száma 2.
A Balaban 10 sejtes kromatikus indexe 3.
Balaban 10 cellájának alternatív ábrázolása.