WikiDer > Mehribonlik qafasi
| Mehribonlik qafasi | |
|---|---|
| Nomlangan | Ronald Martin Foster |
| Vertices | 30 |
| Qirralar | 75 |
| Radius | 3 |
| Diametri | 3 |
| Atrof | 5 |
| Automorfizmlar | 30 |
| Xromatik raqam | 4 |
| Xromatik indeks | 5 |
| Xususiyatlari | Qafas |
| Grafiklar va parametrlar jadvali | |
In matematik maydoni grafik nazariyasi, Mehribonlik qafasi 5-muntazam yo'naltirilmagan grafik 30 ta tepalik va 75 ta qirralar bilan.[1][2] Bu to'rttadan biri (5,5) - qafasli grafikalar, boshqalar esa Meringer grafigi, Robertson - Wegner grafigi, va Vong grafigi.
Bilan bog'liq bo'lmagan kabi Foster grafigi, nomi berilgan R. M. Foster.
Unda bor xromatik raqam 4, diametri 3 va 5- ga tengtepaga ulangan.
Algebraik xususiyatlar
The xarakterli polinom Foster qafasidir
Adabiyotlar
- ^ Vayshteyn, Erik V. "Foster kafesi". MathWorld.
- ^ Meringer, Markus (1999), "Muntazam grafikalar yaratish va kataklarni qurish", Grafika nazariyasi jurnali, 30 (2): 137–146, doi:10.1002 / (SICI) 1097-0118 (199902) 30: 2 <137 :: AID-JGT7> 3.0.CO; 2-G, JANOB 1665972.