О. Г. Паршина, “Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций”, Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 2,страницы 76

Эта публикация цитируется в 12 статьях

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

О. Г. Паршина

Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Исследуются совершенные раскраски бесконечных циркулянтных графов с набором дистанций, образующих отрезок натуральных чисел $[1,n]$. Для этих графов получено полное описание совершенных раскрасок в два цвета и перечислены все их допустимые параметры. Библиогр. 5.

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

УДК: 519.87

Статья поступила: 22.05.2013
Переработанный вариант: 08.07.2013