WikiDer > Ұңғымалар графигі

Wells graph
Ұңғымалар графигі
Wells graph.svg
Тік32
Шеттер80
Радиус4
Диаметрі4
Гирт5
Автоморфизмдер1920
Хроматикалық сан4
Хроматикалық индекс5
Кезек нөмірі3
ҚасиеттеріҚашықтық тұрақты
Гамильтониан
Графиктер мен параметрлер кестесі

The Ұңғымалар графигі бірегей қашықтық - тұрақты қиылысу жиымы бар граф ..[1]

Оның спектрі. Оның кезек нөмірі 3-ке тең, ал оның жоғарғы шегі кітап қалыңдығы 5-ке тең[2]

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

  1. ^ Brouwer, A. E .; Коэн, А.М .; Ноймайер, А. (1989), Қашықтықтан тұрақты графиктер, Спрингер-Верлаг, Теорема 9.2.9
  2. ^ Джессика Волз, SAT көмегімен инженерлік сызықтық макеттер. Магистрлік диссертация, Тюбинген университеті, 2018 ж

Сыртқы сілтемелер