График Уэллса


Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Граф Уэллса - это уникальный дистанционно-регулярный граф с массивом пересечений . . [1]

Его спектр есть . Его номер очереди - 3, а его верхняя граница толщины книги - 5. [2]

использованная литература

  1. ^ Брауэр, AE; Коэн, AM; Ноймайер А. (1989), Дистанционно регулярные графы , Спрингер-Верлаг, теорема 9.2.9.
  2. ^ Джессика Wolz, Инженерная Линейные Макеты с SAT . Магистерская работа, Тюбингенский университет, 2018 г.

внешние ссылки