RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2020, том 13, выпуск 3, страницы 297–305 (Mi jsfu839)

Эта публикация цитируется в 3 статьях

Colorings of the graph $K^m_2+K_n$

[Раскраски графа $K^m_2+K_n$]

Le Xuan Hung

Hanoi University of Natural Resources and Environment, Hanoi, Vietnam

Аннотация: В этой статье мы характеризуем хроматически уникальное хроматическое число в списке и однозначно характеризуем окрашиваемость графа списка $K^m_2+K_n$. Мы докажем, что $G$ $\chi$ единственно, $\mathrm{ch}(G) = m + n$, $G$ является однозначным трехцветным графом раскраски тогда и только тогда, когда $2m+n\geqslant 7$ и $m \geqslant 2$.

Ключевые слова: хроматическое число, хроматический номер списка, хроматически уникальный граф, однозначный список раскрашиваемого графа, полный $r$-раздельный граф.

УДК: 519.17

Получена: 04.02.2020
Исправленный вариант: 16.03.2020
Принята: 13.04.2020

Язык публикации: английский

DOI: 10.17516/1997-1397-2020-13-3-297-305



Реферативные базы данных:


© МИАН, 2024