Gewirtz графигі - Gewirtz graph - Wikipedia

Gewirtz графигі
7 рет симметриялы ендірулер. 8 немесе 14 есе симметрия мүмкін емес.
Тік	56
Шеттер	280
Радиус	2
Диаметрі	2
Гирт	4
Автоморфизмдер	80,640
Хроматикалық сан	4
Қасиеттері	Күшті тұрақты Гамильтониан Үшбұрышсыз Шың-өтпелі Жиек-өтпелі Қашықтықтан ауыспалы.
Графиктер мен параметрлер кестесі

The Gewirtz графигі Бұл тұрақты граф 56 төбесі мен валенттілігі бар 10. Ол диссертациясында графиканы сипаттаған математик Аллан Гевирцтің атымен аталады.^[1]

Құрылыс

Gewirtz графигін келесідей салуға болады. Бірегейін қарастырайық S(3, 6, 22) Штайнер жүйесі, 22 элементтен және 77 блоктан тұрады. Кездейсоқ элементті таңдап, шыңдар оны қамтымайтын 56 блок болсын. Екі блок бөлінген кезде іргелес болады.

Бұл құрылыстың көмегімен Gewirtz графигін Хигман-Симс графигі.

Қасиеттері

The тән көпмүшелік Gewirtz графигінің

${ displaystyle (x-10) (x-2) ^ {35} (x + 4) ^ {20}. ,}$

Сондықтан, бұл интегралды график. Гевирц графигі оның спектрімен де анықталады.

The тәуелсіздік нөмірі 16-да

Ескертулер

Әдебиеттер тізімі

• Брувер, Андрис. «Sims-Gewirtz графигі».
• Вайсштейн, Эрик В. «Gewirtz графигі». MathWorld.