RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2019, том 16, страницы 1703–1715 (Mi semr1161)

Дискретная математика и математическая кибернетика

On garlands in $\chi$-uniquely colorable graphs

P. A. Gein

Ural Federal University, 51, Lenina ave., Ekaterinburg, 62083, Russia

Аннотация: A graph $G$ is called $\chi$-uniquely colorable, if all its $\chi$-colorings induce the same partion of the vertex set into one-color components. For $\chi$-uniquely colorable graphs new bound of the number of vertex set partions into $\chi + 1$ cocliques is found.

Ключевые слова: graph, complete multipartite graph, uniquely colorable graph, chromatic uniqueness, chromatic invartiant.

УДК: 519.174

MSC: 05C15

Поступила 9 августа 2019 г., опубликована 21 ноября 2019 г.

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

DOI: 10.33048/semi.2019.16.120



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


© МИАН, 2024