10-cells Balaban
| 10-cells Balaban | |
|---|---|
| Döpt efter | PÅ. Balabana |
| Toppar | 70 |
| revben | 105 |
| Radie | 6 |
| Diameter | 6 |
| Omkrets | tio |
| Automorfismer | 80 |
| Kromatiskt nummer | 2 |
| Kromatiskt index | 3 |
| Egenskaper |
Cubic Hamiltonian Cage |
| Mediafiler på Wikimedia Commons | |
Balaban 10-cell eller Balaban (3,10)-cell är en 3- regelbunden graf med 70 hörn och 105 kanter, uppkallad efter den rumänskfödde kemisten A.T. Balabana [1] . Utgiven 1972 [2] . Det var den första upptäckta (3,10) -cellen , men inte den enda [3] .
(3-10)-celler
En komplett lista med (3-10)-celler gavs och visade sig vara minimal av O'Keeffe och Wong [4] . Det finns 3 olika (3-10)-celler, de andra två är Harris -grafen och Harris-Wong-grafen [5] . Harris-Wong-grafen och Harris-grafen är dock kospektrala .
Egenskaper
Balaban 10-cellen har kromatiskt nummer 2, kromatiskt index 3, diameter 6, omkrets 10 och grafen är Hamiltonsk. Grafen är också 3-vertex-ansluten och 3-kant-ansluten .
Det karakteristiska polynomet för Balabans 10-cell är
Galleri
-
Det kromatiska numret på Balabans 10-cell är 2.
-
Det kromatiska indexet för Balabans 10-celler är 3.
-
Alternativ representation av Balabans 10-cell.
Se även
Anteckningar
- ↑ Weisstein, Eric W. Balaban 10-Cage på Wolfram MathWorld -webbplatsen .
- ↑ Balaban, 1972 , sid. 1-5.
- ↑ Pisanski, Boben, Marusic, Orbanic, 2001 .
- ↑ O'Keefe, Wong, 1980 , sid. 91–105.
- ↑ Bondy, Murty, 1976 , sid. 237.
Litteratur
- A.T. Balaban. En trivalent graf över tjej tio // J. Combin. teori. - 1972. - Utgåva. 12 .
- M. O'Keefe, PK Wong. En minsta graf över tjej 10 och valens 3 // J. Combin. teori. - 1980. - Utgåva. 29 .
- T. Pisanski, M. Boben, D. Marusic, A. Orbanic. De generaliserade Balaban-konfigurationerna . - 2001. - T. 39 . — ISSN 1318-4865 .
- JA Bondy, USR Murty. Grafteori med applikationer. - New York: North Holland, 1976. - ISBN 0-444-19451-7 .