WikiDer > Balaban 10-qafas

Balaban 10-cage
Balaban 10-qafas
Balaban 10-cage.svg
Balaban 10-qafas
NomlanganAleksandru T. Balaban
Vertices70
Qirralar105
Radius6
Diametri6
Atrof10
Automorfizmlar80
Xromatik raqam2
Xromatik indeks3
Kitob qalinligi3
Navbat raqami2
XususiyatlariKubik
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

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

  1. ^ Vayshteyn, Erik V. "Balaban 10-qafas". MathWorld.
  2. ^ Aleksandru T. Balaban, O'ntalik uch valentli grafigi, Kombinatorial nazariya jurnali B seriyasi 12 (1972), 1–5.
  3. ^ Pisanski, T .; Boben M.; Marushich, D .; va Orbanić, A. "Balabanning umumiy konfiguratsiyasi". Oldindan chop etish. 2001 yil. [1].
  4. ^ Meri R. O'Kif va Pak Ken Vong, 10 va valentlik 3 ning eng kichik grafigi, Kombinatorial nazariya jurnali B seriyasi 29 (1980), 91–105.
  5. ^ Bondy, J. A. va Murty, U. R. R. Ilovalar bilan grafikalar nazariyasi. Nyu-York: Shimoliy Gollandiya, p. 237, 1976 yil.
  6. ^ Jessica Vols, Muhandislik SAT bilan chiziqli maketlar. Magistrlik dissertatsiyasi, Universität Tübingen, 2018