Однозначная списочная раскрашиваемость графа Кⁿ₂ + K_r | Прикладная дискретная математика. 2022. № 55. DOI: 10.17223/20710410/55/6

Имея список L(v) для каждой вершины v, мы говорим, что граф L-раскрашиваем, если существует правильная раскраска его вершин, в которой каждая вершина v окрашена цветом из L(v). Граф является однозначно k-раскрашиваемым, если существует список L, такой, что |L(v)| = k для каждой вершины v и граф имеют ровно одну L-раскраску. Если граф G не является однозначно k-раскрашиваемым, то G обладает свойством M(k). Наименьшее целое число k, такое, что G обладает свойством M(k), называется m-числом графа G и обозначается m(G). В работе охарактеризована однозначность списочной раскрашиваемости графа G = Kⁿ₂ + K_r, в частности определено значение m(G) этого графа.