10-cellers Balaban | |
---|---|
Opkaldt efter | PÅ. Balabana |
Toppe | 70 |
ribben | 105 |
Radius | 6 |
Diameter | 6 |
Omkreds | ti |
Automorfismer | 80 |
Kromatisk tal | 2 |
Kromatisk indeks | 3 |
Ejendomme |
Cubic Hamiltonian Cage |
Mediefiler på Wikimedia Commons |
Balaban 10-celle eller Balaban (3,10)-cellen er en 3 -regulær graf med 70 hjørner og 105 kanter, opkaldt efter den rumænskfødte kemiker A.T. Balabana [1] . Udgivet i 1972 [2] . Det var den første opdagede (3,10) -celle , men ikke den eneste [3] .
En komplet liste over (3-10)-celler blev givet og bevist minimal af O'Keeffe og Wong [4] . Der er 3 forskellige (3-10)-celler, de to andre er Harris -grafen og Harris-Wong-grafen [5] . Harris-Wong-grafen og Harris-grafen er dog kospektrale .
Balaban 10-cellen har kromatisk nummer 2, kromatisk indeks 3, diameter 6, omkreds 10 og grafen er Hamiltonsk. Grafen er også 3-kant-forbundet og 3-kant-forbundet .
Det karakteristiske polynomium af Balabans 10-celle er
Det kromatiske antal af Balabans 10-celler er 2.
Det kromatiske indeks for Balabans 10-celler er 3.
Alternativ repræsentation af Balabans 10-celle.