|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 2, страницы 76–83
(Mi da768)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций
О. Г. Паршина Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Исследуются совершенные раскраски бесконечных циркулянтных графов с набором дистанций, образующих отрезок натуральных чисел $[1,n]$. Для этих графов получено полное описание совершенных раскрасок в два цвета и перечислены все их допустимые параметры. Библиогр. 5.
Ключевые слова:
совершенная раскраска, циркулянтный граф.
Статья поступила: 22.05.2013 Переработанный вариант: 08.07.2013
Образец цитирования:
О. Г. Паршина, “Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций”, Дискретн. анализ и исслед. опер., 21:2 (2014), 76–83; J. Appl. Industr. Math., 8:3 (2014), 357–361
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da768 https://www.mathnet.ru/rus/da/v21/i2/p76
|
Статистика просмотров: |
Страница аннотации: | 374 | PDF полного текста: | 167 | Список литературы: | 66 | Первая страница: | 13 |
|