WikiDer > Quduqlar grafigi

Wells graph
Quduqlar grafigi
Wells graph.svg
Vertices32
Qirralar80
Radius4
Diametri4
Atrof5
Automorfizmlar1920
Xromatik raqam4
Xromatik indeks5
Navbat raqami3
XususiyatlariMasofa muntazam
Hamiltoniyalik
Grafiklar va parametrlar jadvali

The Quduqlar grafigi noyobdir masofa - muntazam kesishma qatorli grafit ..[1]

Uning spektri. Uning navbat raqami 3 ga teng va uning yuqori chegarasi kitob qalinligi 5 ga teng.[2]

Adabiyotlar

  1. ^ Brouwer, A. E.; Koen, A. M .; Neumayer, A. (1989), Masofadagi muntazam grafikalar, Springer-Verlag, teorema 9.2.9
  2. ^ Jessica Vols, SAT bilan muhandislik chiziqli maketlari. Magistrlik dissertatsiyasi, Tubingen universiteti, 2018 yil

Tashqi havolalar