Показать сокращенную информацию
Colorings of the Graph K ᵐ 2 + Kn
Автор | Hung, Le Xuan | en |
Автор | Хунг, Ле Хуан | ru_RU |
Дата внесения | 2020-05-05T04:39:58Z | |
Дата, когда ресурс стал доступен | 2020-05-05T04:39:58Z | |
Дата публикации | 2020-05 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/135203 | |
Аннотация | In this paper, we characterize chromatically unique, determine list-chromatic number and characterize uniquely list colorability of the graph G = Km 2 + Kn. We shall prove that G is χ-unique, ch(G) = m + n, G is uniquely 3-list colorable graph if and only if 2m + n > 7 and m > 2 | en |
Аннотация | В этой статье мы характеризуем хроматически уникальное, определяем хроматическое число в списке и однозначно характеризуем окрашиваемость графа списка Km 2 + Kn. Мы докажем, что G χ единственно, ch(G) = m + n, G является однозначным трехцветным графом раскраски тогда и только тогда, когда 2m + n > 7 and m > 2 | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | chromatic number | en |
Тема | list-chromatic number | en |
Тема | chromatically unique graph | en |
Тема | uniquely list colorable graph | en |
Тема | complete r-partite graph | en |
Тема | хроматическое число | ru_RU |
Тема | хроматический номер списка | ru_RU |
Тема | хроматически уникальный граф | ru_RU |
Тема | однозначный список раскрашиваемого графа | ru_RU |
Тема | полный r-раздельный граф | ru_RU |
Название | Colorings of the Graph K ᵐ 2 + Kn | en |
Альтернативное название | Раскраски графа K ᵐ 2 + Kn | ru_RU |
Тип | Journal Article | en |
Контакты автора | Hung, Le Xuan: Hanoi University of Natural Resources and Environment Hanoi, Vietnam; lxhung@hunre.edu.vn | en |
Контакты автора | Хунг, Ле Хуан: Ханойский университет природных ресурсов и окружающей среды Ханой, Вьетнам | ru_RU |
Страницы | 297–305 | ru_RU |
DOI | 10.17516/1997-1397-2020-13-3-297-305 | |
Журнал | Журнал Сибирского федерального университета.Математика и физика.Journal of Siberian Federal University. Mathematics & Physics, 2020 13 (3) | en |