Новые совершенные раскраски бесконечных циркулянтных графов со сплошным набором дистанций

Авторы

  • Валерия Плаксина Институт математики им. С.Л. Соболева СО РАН
  • Полина Щербина Военная академия связи имени С. М. Будённого

Ключевые слова:

совершенная раскраска, циркулянтный граф, граф Кэли.

Аннотация

В работе построена серия совершенных раскрасок циркулянтных графов со сплошными наборами из n дистанций, опровергающая гипотезу [2] о том, что период такой раскраски либо орбитный, либо его длина не превосходит 2n+2.

Загрузки

Опубликован

2021-05-19

Выпуск

Том 18 № 1 (2021)

Раздел

ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА