Sussel grafigi - Sousselier graph

Sussel grafigi
Sousselier graph.svg
Vertices16
Qirralar27
Radius2
Diametri3
Atrof5
Automorfizmlar2
Xromatik raqam3
Xromatik indeks5
Kitob qalinligi3
Navbat raqami2
Grafiklar va parametrlar jadvali

The Sussel grafigi bu, ichida grafik nazariyasi, a gipohamilton grafikasi 16 ta tepalik va 27 ta chekka bilan. Unda bor kitob qalinligi 3 va navbat raqami 2.[1]

Tarix

Gipohamilton grafikalarini birinchi marta Sousselier yilda o'rgangan Problèmes plaisants and délectables (1963).[2]

1967 yilda Lindgren gipohamilton grafikalarining cheksiz ketma-ketligini yaratadi, bu ketma-ketlikdagi grafiklarning barchasi 6 ga tengk+10 tepalik, har bir butun son uchun k.[3]Xuddi shu gipohamilton grafikalarining ketma-ketligini Sousselier mustaqil ravishda quradi.[4] 1973 yilda Chvatal bir xil tartibda yangilarini qurish uchun ba'zi gipohamilton grafikalariga qanday qilib qirralarning qo'shilishi mumkinligini ilmiy maqolada tushuntiradi va u Bondining ismini aytadi[5]uslubning asl muallifi sifatida. Illyustratsiya sifatida, u 16 ta vertikalda yangi gipohamilton grafikasini qurish uchun Lindgren ketma-ketligining ikkinchi grafigiga (u Sussel ketma-ketligini nomlaydi) ikkita qirrani qo'shish mumkinligini ko'rsatmoqda. Ushbu grafaga Souslier grafigi deb nom berilgan.

Adabiyotlar

  1. ^ Jessica Vols, SAT bilan muhandislik chiziqli maketlari. Magistrlik dissertatsiyasi, Tubingen universiteti, 2018 yil
  2. ^ Souslier, R. (1963), Problème no. 29: Le cercle des irascibles, 7, Vahiy Franch. Rech. Opérationnelle, 405-406 betlar
  3. ^ Lindgren, V. F. (1967), "Gipohamiltoniya grafikalarining cheksiz klassi", Amerika matematik oyligi, 74: 1087–1089, doi:10.2307/2313617, JANOB0224501
  4. ^ Herz, J. C .; Duby, J. J .; Vigué, F. (1967). "Recherche systématique des graphes hypohamiltoniens". Graflar nazariyasi. Dunod. 153-159 betlar.
  5. ^ V. Chvatal (1973), "Gipo-Gamilton grafikalarida flip-floplar", Kanada matematik byulleteni, 16: 33–41, doi:10.4153 / cmb-1973-008-9