WikiDer > Harris-Vong grafigi
| Harris-Vong grafigi | |
|---|---|
 Harris-Vong grafigi | |
| Vertices | 70 |
| Qirralar | 105 |
| Radius | 6 |
| Diametri | 6 |
| Atrof | 10 |
| Automorfizmlar | 24 (S4) |
| Xromatik raqam | 2 |
| Xromatik indeks | 3 |
| Kitob qalinligi | 3 |
| Navbat raqami | 2 |
| Xususiyatlari | Kubik Qafas Uchburchaksiz Hamiltoniyalik |
| Grafiklar va parametrlar jadvali | |
In matematik maydoni grafik nazariyasi, Harris-Vong grafigi bu 3-muntazam yo'naltirilmagan grafik 70 ta tepalik va 105 ta qirralar bilan.[1]
Harris-Vong 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]
Harris-Vong grafigining xarakterli polinomidir
Tarix
1972 yilda A. T. Balaban (3-10) qafasli grafani nashr etdi, bu 10-gachasi burchak uchun iloji boricha kamroq vertikal kubik grafigi.[3] Bu birinchi (3-10) qafas edi, ammo u noyob emas edi.[4]
(3-10) kataklarning to'liq ro'yxati va minimalizmni isbotlash 1980 yilda O'Kif va Vong tomonidan berilgan.[5] Uchta (3-10) qafasli grafikalar mavjud Balaban 10-qafas, Xarrislar grafigi va Harris-Vong grafigi.[6] Bundan tashqari, Xarris-Vong grafigi va Xarris grafigi kosospektral grafikalar.
Galereya
Harris-Vong grafasining xromatik soni 2 ga teng.
Harris-Vong grafasining xromatik ko'rsatkichi 3 ga teng.
Harris-Vong grafigining alternativ chizmasi.
Harris-Vong grafigining 8 ta orbitasi.
Adabiyotlar
- ^ Vayshteyn, Erik V. "Harris-Vong grafigi". MathWorld.
- ^ Jessica Vols, SAT bilan muhandislik chiziqli maketlari. Magistrlik dissertatsiyasi, Tubingen universiteti, 2018 yil
- ^ A. T. Balaban, o'ntalikning uch valentli grafigi, J. Kombin. Nazariya ser. B 12, 1-5. 1972 yil.
- ^ Pisanski, T .; Boben M.; Marushich, D .; va Orbanić, A. "Balabanning umumiy konfiguratsiyasi". Oldindan chop etish. 2001 yil. [1].
- ^ 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.
- ^ Bondy, J. A. va Murty, U. S. R. Ilovalar bilan grafikalar nazariyasi. Nyu-York: Shimoliy Gollandiya, p. 237, 1976 yil.