Balaban 10-bur

Balaban 10-bur
Balaban 10-bur
	Balaban 10-bur
Döpt efter	Alexandru T. Balaban
Vertices	70
Kanter	105
Radie	6
Diameter	6
Omkrets	10
Automorfismer	80
Kromatiskt nummer	2
Kromatiskt index	3
Boktjocklek	3
Könummer	2
Egenskaper	; ; Cubic Cage Hamiltonian
	Tabell över grafer och parametrar

Inom det matematiska området grafteorin är Balaban 10-buren eller Balaban $(3,10)$ -buren en 3- regelbunden graf med 70 hörn och 105 kanter uppkallad efter Alexandru T. Balaban . Publicerad 1972, Det var den första 10- buren som upptäcktes men den är inte unik.

Den kompletta listan med 10-burar och beviset på minimalitet gavs av Mary R. O'Keefe och Pak Ken Wong. Det finns 3 distinkta $(3,10)$ burar, de andra två är Harries-grafen och Harries-Wong-grafen . Dessutom är Harries–Wong-grafen och Harries-grafen kospektrala grafer .

Balaban 10-buren har kromatiskt nummer 2, kromatiskt index 3, diameter 6, omkrets 10 och är hamiltonsk . Det är också en 3- kant-ansluten graf och 3- kant-ansluten . Bokens tjocklek är 3 och könumret är 2.

Det karakteristiska polynomet för Balaban 10-buren är