Gewirtz grafiği - Gewirtz graph

Gewirtz grafiği
Gewirtz grafik embeddings.svg
7 kat simetriye sahip bazı gömmeler. 8'li veya 14'lü simetri mümkün değildir.
Tepe noktaları56
Kenarlar280
Yarıçap2
Çap2
Çevresi4
Otomorfizmler80,640
Kromatik numara4
ÖzellikleriKesinlikle düzenli
Hamiltoniyen
Üçgen içermez
Köşe geçişli
Kenar geçişli
Mesafe geçişli.
Grafikler ve parametreler tablosu

Gewirtz grafiği bir son derece düzenli grafik 56 köşe ve değerlik ile 10. Adını tezinde grafiği tanımlayan matematikçi Allan Gewirtz'den almıştır.[1]

İnşaat

Gewirtz grafiği aşağıdaki gibi yapılandırılabilir. Eşsiz düşünün S(3, 6, 22) Steiner sistemi 22 elemanlı ve 77 bloklu. Rastgele bir eleman seçin ve köşelerin onu içermeyen 56 blok olmasına izin verin. Ayrık olduklarında iki blok bitişiktir.

Bu yapıyla Gewirtz grafiği, Higman – Sims grafiği.

Özellikleri

karakteristik polinom Gewirtz grafiğinin

Bu nedenle, bir integral grafik. Gewirtz grafiği de spektrumuna göre belirlenir.

bağımsızlık numarası 16'dır.

Notlar

  1. ^ Allan Gewirtz, Maksimum Eşit Çevreli Grafikler, Ph.D. Matematik Tez, New York Şehir Üniversitesi, 1967.

Referanslar

  • Brouwer, Andries. "Sims-Gewirtz grafiği".
  • Weisstein, Eric W. "Gewirtz grafiği". MathWorld.