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

О совершенных раскрасках цепей, кратных паросочетанию Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2022, Том: 29, Номер: 1, Страницы: 33-45 Страниц : 13 DOI: 10.33048/daio.2022.29.718

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

совершенная раскраска, бесконечная цепь, паросочетание, лексикографическое произведение

Авторы

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

Организации

1	Военная академия связи им. С. М. Буденного
2	Институт математики им. С. Л. Соболева

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

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

FWNF-2022-0017

Раскраска вершин графа G называется совершенной, если цветовой состав окружения каждой вершины однозначно определяется цветом этой вершины. В работе дана полная характеризация совершенных раскрасок в произвольное конечное число цветов лексикографического произведения бесконечной цепи и паросочетания.

Лисицына М.А. , Августинович С.В.
О совершенных раскрасках цепей, кратных паросочетанию
Дискретный анализ и исследование операций. 2022. Т.29. №1. С.33-45. DOI: 10.33048/daio.2022.29.718 РИНЦ OpenAlex

Lisitsyna M.A. , Avgustinovich S.V.
On Perfect Colorings of Paths Divisible by a Matching
Journal of Applied and Industrial Mathematics. 2022. V.16. N1. P.98-104. DOI: 10.1134/S1990478922010094 Scopus РИНЦ OpenAlex

РИНЦ:	49987539
OpenAlex:	W4221130308

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