|
Эта публикация цитируется в 3 научных статьях (всего в 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$-раздельный граф.
Получена: 04.02.2020 Исправленный вариант: 16.03.2020 Принята: 13.04.2020
Образец цитирования:
Le Xuan Hung, “Colorings of the graph $K^m_2+K_n$”, Журн. СФУ. Сер. Матем. и физ., 13:3 (2020), 297–305
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu839 https://www.mathnet.ru/rus/jsfu/v13/i3/p297
|
Статистика просмотров: |
Страница аннотации: | 131 | PDF полного текста: | 32 | Список литературы: | 18 |
|