RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2017, том 24, номер 3, страницы 20–34 (Mi da873)  

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

М. А. Лисицынаa, О. Г. Паршинаbc

a Военная академия связи им. Маршала Советского Союза С. М. Буденного, Тихорецкий пр., 3, 194064 Санкт-Петербург, Россия
b Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
c Institut Camille Jordan, Université Claude Bernard Lyon 1, 43 Boulevard du 11 Novembre 1918, F-69622 Villeurbanne Cedex, France

Аннотация: Раскраску вершин графа называют совершенной, если все его одинаково окрашенные вершины имеют одинаковый цветовой состав окружения. Бесконечным циркулянтным графом со сплошным набором $n$ дистанций назовём граф Кэли группы $Z$ с системой образующих $\{1,2,\ldots,n\}$. В статье получено описание всех совершенных раскрасок такого графа с дистанциями $1$ и $2$ в произвольное конечное число цветов. В 2015 г. была сформулирована гипотеза, характеризующая совершенные раскраски бесконечных циркулянтных графов со сплошным набором $n$ дистанций. Полученный результат подтверждает гипотезу для $n=2$, в случае $n>2$ вопрос остаётся открытым. Библиогр. 12.

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

DOI: https://doi.org/10.17377/daio.2017.24.559

Полный текст: PDF файл (318 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, 11:3, 381–388

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.174.7
Статья поступила: 02.12.2016
Переработанный вариант: 30.03.2017

Образец цитирования: М. А. Лисицына, О. Г. Паршина, “Совершенные раскраски бесконечного циркулянтного графа с дистанциями 1 и 2”, Дискретн. анализ и исслед. опер., 24:3 (2017), 20–34; J. Appl. Industr. Math., 11:3 (2017), 381–388

Цитирование в формате AMSBIB
\RBibitem{LisPar17}
\by М.~А.~Лисицына, О.~Г.~Паршина
\paper Совершенные раскраски бесконечного циркулянтного графа с~дистанциями~1 и~2
\jour Дискретн. анализ и исслед. опер.
\yr 2017
\vol 24
\issue 3
\pages 20--34
\mathnet{http://mi.mathnet.ru/da873}
\crossref{https://doi.org/10.17377/daio.2017.24.559}
\elib{https://elibrary.ru/item.asp?id=29869481}
\transl
\jour J. Appl. Industr. Math.
\yr 2017
\vol 11
\issue 3
\pages 381--388
\crossref{https://doi.org/10.1134/S1990478917030097}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85028546215}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da873
  • http://mi.mathnet.ru/rus/da/v24/i3/p20

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:136
    Полный текст:36
    Литература:17
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020