Balaban 10-qafas - Balaban 10-cage

Balaban 10-qafas
Balaban 10-qafas
Nomlangan	Aleksandru T. Balaban
Vertices	70
Qirralar	105
Radius	6
Diametri	6
Atrof	10
Automorfizmlar	80
Xromatik raqam	2
Xromatik indeks	3
Kitob qalinligi	3
Navbat raqami	2
Xususiyatlari	Kubik Qafas Hamiltoniyalik
Grafiklar va parametrlar jadvali

In matematik maydoni grafik nazariyasi, Balaban 10-qafas yoki Balaban (3,10) - qafas bu 3-muntazam grafik 70 ta tepalik va 105 ta qirralar bilan nomlangan Aleksandru T. Balaban.^[1] 1972 yilda nashr etilgan,^[2] Bu birinchi edi (3,10) -qafas topilgan, ammo bu noyob emas.^[3]

(3-10) katakchalarning to'liq ro'yxati va minimallikning isboti Meri R. O'Kif va Pak Ken Vong tomonidan berilgan.^[4] Uchta (3-10) kataklar mavjud, qolgan ikkitasi Xarrislar grafigi va Harris-Vong grafigi.^[5] Bundan tashqari, Xarris-Vong grafigi va Xarris grafigi kosospektral grafikalar.

Balaban 10-qafasda xromatik raqam 2, xromatik indeks 3, diametr 6, atrof 10 va gamiltonga ega. Bundan tashqari, bu 3-vertex bilan bog'langan grafik va 3-chekka bilan bog'langan grafik. The kitob qalinligi 3 ga teng va navbat raqami 2 ga teng.^[6]

The xarakterli polinom Balaban 10-qafasidir

${displaystyle (x-3) (x-2) (x-1) ^ {8} x ^ {2} (x + 1) ^ {8} (x + 2) (x + 3) (x ^ {2) } -6) ^ {2} (x ^ {2} -5) ^ {4} (x ^ {2} -2) ^ {2} (x ^ {4} -6x ^ {2} +3) ^ {8}.}$

Galereya

• 

  The xromatik raqam Balaban 10-katakchasi 2 ga teng.

• 

  The kromatik indeks Balaban 10 katakchasi 3 ga teng.

• 

  Balaban 10-qafasning alternativ chizmasi.

Shuningdek qarang

Molekulyar grafik

Adabiyotlar