Quduqlar grafigi - Wells graph

Quduqlar grafigi
Vertices	32
Qirralar	80
Radius	4
Diametri	4
Atrof	5
Automorfizmlar	1920
Xromatik raqam	4
Xromatik indeks	5
Navbat raqami	3
Xususiyatlari	Masofa muntazam; Hamiltoniyalik
	Grafiklar va parametrlar jadvali

The Quduqlar grafigi noyobdir masofa - muntazam kesishma qatorli grafit ${ displaystyle {5,4,1,1; 1,1,4,5 }}$ ..^[1]

Uning spektri ${ displaystyle 5 ^ {1} { sqrt {5}} ^ {8} 1 ^ {1} 0 (- { sqrt {5}}) ^ {8} (- 3) ^ {5}}$ . Uning navbat raqami 3 ga teng va uning yuqori chegarasi kitob qalinligi 5 ga teng.^[2]

Adabiyotlar

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

Tashqi havolalar

A.E.Brouerning veb-sayti: Armanios-Uells grafigi

[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

[1]

[2]