Совершенные раскраски циркулянтных графов в большое число цветов Full article
| Journal |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2024, Volume: 21, Number: 1, Pages: 188-195 Pages count : 8 DOI: 10.33048/semi.2024.21.013 | ||||
| Tags | perfect coloring, innite circulant graph, k-motley fragment. | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0018 |
Abstract:
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.
Cite:
Лисицына М.А.
, Августинович С.В.
Совершенные раскраски циркулянтных графов в большое число цветов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.188-195. DOI: 10.33048/semi.2024.21.013 WOS Scopus РИНЦ
Совершенные раскраски циркулянтных графов в большое число цветов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.188-195. DOI: 10.33048/semi.2024.21.013 WOS Scopus РИНЦ
Dates:
| Submitted: | Nov 24, 2023 |
| Published print: | Feb 28, 2024 |
| Published online: | Feb 28, 2024 |
Identifiers:
| Web of science: | WOS:001200266800004 |
| Scopus: | 2-s2.0-85191844170 |
| Elibrary: | 82336238 |
Citing:
Пока нет цитирований