WikiDer > Xarrislar grafigi

Harries graph
Xarrislar grafigi
Harries graph.svg
Harris grafigi
Vertices70
Qirralar105
Radius6
Diametri6
Atrof10
Automorfizmlar120 (S5)
Xromatik raqam2
Xromatik indeks3
Kitob qalinligi3
Navbat raqami2
XususiyatlariKubik
Qafas
Uchburchaksiz
Hamiltoniyalik
Grafiklar va parametrlar jadvali

In matematik maydoni grafik nazariyasi, Xarrislar grafigi yoki Xarrislar (3-10) - qafas bu 3-muntazam yo'naltirilmagan grafik 70 ta tepalik va 105 ta qirralar bilan.[1]

Harris grafigi mavjud xromatik raqam 2, kromatik indeks 3, radiusi 6, diametri 6, atrofi 10 va Hamiltoniyalik. Bundan tashqari, bu 3-tepaga ulangan va 3-chekka bilan bog'langan tekis bo'lmagan kubik grafik. Unda bor kitob qalinligi 3 va navbat raqami 2.[2]

The xarakterli polinom Harris grafigining

Tarix

1972 yilda A. T. Balaban (3-10) - nashr etdiqafas grafigi, vertikal 10 uchun iloji boricha kam tepalikka ega bo'lgan kubik grafik.[3] Bu birinchi (3-10) qafas edi, ammo u noyob emas edi.[4]

(3-10) qafasning to'liq ro'yxati va minimallikni isboti 1980 yilda O'Kif va Vong tomonidan berilgan.[5] Uchta (3-10) qafasli grafikalar mavjud Balaban 10-qafas, Harris grafigi va Harris-Vong grafigi.[6] Bundan tashqari, Xarris-Vong grafigi va Xarris grafigi kosospektral grafikalar.

Galereya

Adabiyotlar

  1. ^ Vayshteyn, Erik V. "Xarrislar grafigi". MathWorld.
  2. ^ Jessica Vols, SAT bilan muhandislik chiziqli maketlari. Magistrlik dissertatsiyasi, Tubingen universiteti, 2018 yil
  3. ^ A. T. Balaban, o'ntalikning uch valentli grafigi, J. Kombin. Nazariya ser. B 12, 1-5. 1972 yil.
  4. ^ Pisanski, T .; Boben M.; Marushich, D .; va Orbanić, A. "Balabanning umumiy konfiguratsiyasi". Oldindan chop etish. 2001 yil. [1].
  5. ^ M. O'Kif va P.K. Vong, atrofi 10 va valentligi 3 ning eng kichik grafigi, J. Kombin. Nazariya ser. B 29 (1980) 91-105.
  6. ^ Bondy, J. A. va Murty, U. R. R. Ilovalar bilan grafikalar nazariyasi. Nyu-York: Shimoliy Gollandiya, p. 237, 1976 yil.