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

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

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


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




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

Дискретный анализ и исследование операций, 2017, том 24, выпуск 3, страницы 20–34
DOI: https://doi.org/10.17377/daio.2017.24.559 (Mi da873) 		 
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Совершенные раскраски бесконечного циркулянтного графа с дистанциями 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
PDF полного текста (318 kB) Список цитирования (6)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/daio.2017.24.559
Аннотация: Раскраску вершин графа называют совершенной, если все его одинаково окрашенные вершины имеют одинаковый цветовой состав окружения. Бесконечным циркулянтным графом со сплошным набором $n$ дистанций назовём граф Кэли группы $Z$ с системой образующих $\{1,2,\ldots,n\}$. В статье получено описание всех совершенных раскрасок такого графа с дистанциями $1$ и $2$ в произвольное конечное число цветов. В 2015 г. была сформулирована гипотеза, характеризующая совершенные раскраски бесконечных циркулянтных графов со сплошным набором $n$ дистанций. Полученный результат подтверждает гипотезу для $n=2$, в случае $n>2$ вопрос остаётся открытым. Библиогр. 12.
Ключевые слова: совершенная раскраска, циркулянтный граф.
Статья поступила: 02.12.2016
Переработанный вариант: 30.03.2017
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, Volume 11, Issue 3, Pages 381–388
DOI: https://doi.org/10.1134/S1990478917030097
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174.7
Образец цитирования: М. А. Лисицына, О. Г. Паршина, “Совершенные раскраски бесконечного циркулянтного графа с дистанциями 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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da873
  • https://www.mathnet.ru/rus/da/v24/i3/p20
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:235
    PDF полного текста:167
    Список литературы:28
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024