О совершенных раскрасках цепей, кратных паросочетанию Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2022, Volume: 29, Number: 1, Pages: 33-45 Pages count : 13 DOI: 10.33048/daio.2022.29.718 | ||||
| Tags | совершенная раскраска, бесконечная цепь, паросочетание, лексикографическое произведение | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0017 |
Abstract:
Раскраска вершин графа G называется совершенной, если цветовой состав окружения каждой вершины однозначно определяется цветом этой вершины. В работе дана полная характеризация совершенных раскрасок в произвольное конечное число цветов лексикографического произведения бесконечной цепи и паросочетания.
Cite:
Лисицына М.А.
, Августинович С.В.
О совершенных раскрасках цепей, кратных паросочетанию
Дискретный анализ и исследование операций. 2022. Т.29. №1. С.33-45. DOI: 10.33048/daio.2022.29.718 РИНЦ OpenAlex
О совершенных раскрасках цепей, кратных паросочетанию
Дискретный анализ и исследование операций. 2022. Т.29. №1. С.33-45. DOI: 10.33048/daio.2022.29.718 РИНЦ OpenAlex
Translated:
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
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
Identifiers:
| Elibrary: | 49987539 |
| OpenAlex: | W4221130308 |
Citing:
Пока нет цитирований