Сибирский федеральный университет

В этой статье мы характеризуем хроматически уникальное, определяем хроматическое число в списке и однозначно характеризуем окрашиваемость графа списка Km 2 + Kn. Мы докажем, что G χ единственно, ch(G) = m + n, G является однозначным трехцветным графом раскраски тогда и только тогда, когда 2m + n > 7 and m > 2