Совершенные раскраски циркулянтных графов в большое число цветов | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304

Вых. Данные

Год: 2024, Том: 21, Номер: 1, Страницы: 188-195 Страниц : 8 DOI: 10.33048/semi.2024.21.013

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

perfect coloring, innite circulant graph, k-motley fragment.

Авторы

Лисицына М.А. ¹ , Августинович С.В. ²

Организации

1	Mozhaisky Military Space Academy
2	Sobolev Institute of Mathematics

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0018

An innite circulant graph with a continuous set of distances is a graph, whose set of vertices is the set of integers, and two vertices i and j are adjacent if |i − j| ∈ {1,2,...,n}. We study perfect colorings of such graph with k colors for k at least 3n +3. A complete description of them is obtained.

Лисицына М.А. , Августинович С.В.
Совершенные раскраски циркулянтных графов в большое число цветов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.188-195. DOI: 10.33048/semi.2024.21.013 WOS Scopus

Поступила в редакцию:	24 нояб. 2023 г.
Опубликована в печати:	28 февр. 2024 г.
Опубликована online:	28 февр. 2024 г.

Web of science:	WOS:001200266800004
Scopus:	2-s2.0-85191844170

Пока нет цитирований