10 sejtes Balaban
| 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] .
(3-10)-cellák
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 .
Tulajdonságok
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
Galéria
-
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.
Lásd még
Jegyzetek
- ↑ Weisstein, Eric W. Balaban 10-Cage a Wolfram MathWorld webhelyén .
- ↑ Balaban, 1972 , p. 1-5.
- ↑ Pisanski, Boben, Marusic, Orbanic, 2001 .
- ↑ O'Keefe, Wong, 1980 , p. 91–105.
- ↑ Bondy, Murty, 1976 , p. 237.
Irodalom
- A. T. Balaban. Tízes lány trivalens grafikonja // J. Combin. elmélet. - 1972. - Kiadás. 12 .
- M. O'Keefe, PK Wong. A legkisebb grafikon a 10-es lányról és a 3-as vegyértékről // J. Combin. elmélet. - 1980. - Kiadás. 29 .
- T. Pisanski, M. Boben, D. Marusic, A. Orbanic. Az általánosított Balaban konfigurációk . - 2001. - T. 39 . — ISSN 1318-4865 .
- JA Bondy, USR Murty. Gráfelmélet alkalmazásokkal. - New York: North Holland, 1976. - ISBN 0-444-19451-7 .