On Perfect Colorings of Paths Divisible by a Matching | Sciact - Система учета научной деятельности ИМ СО РАН

On Perfect Colorings of Paths Divisible by a Matching Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2022, Том: 16, Номер: 1, Страницы: 98-104 Страниц : 7 DOI: 10.1134/S1990478922010094

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

equitable partition; infinite path graph; lexicographic product; matching; perfect coloring

Авторы

Lisitsyna M.A. ¹ , Avgustinovich S.V. ²

Организации

1	Budyonny Military Academy of the Signal Corps, St. Petersburg, 194064, Russian Federation
2	Sobolev Institute of Mathematics, Novosibirsk, 630090, Russian Federation

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

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

0314-2019-0016

Abstract: A vertex coloring of a graph G is said to be perfect if the color structure of the neighborhood of each vertexdepends only on the color of the vertex. We give a complete characterization of perfect coloringswith an arbitrary number of colors for the lexicographic product of an infinite path graph by amatching. © 2022, Pleiades Publishing, Ltd.

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

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

Scopus:	2-s2.0-85134222539
РИНЦ:	51414600
OpenAlex:	W4285410659

БД	Цитирований
Scopus	1