|
Discrete mathematics and mathematical cybernetics
On garlands in $\chi$-uniquely colorable graphs
P. A. Gein Ural Federal University, 51, Lenina ave., Ekaterinburg, 62083, Russia
Abstract:
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.
Keywords:
graph, complete multipartite graph, uniquely colorable graph, chromatic uniqueness, chromatic invartiant.
Received August 9, 2019, published November 21, 2019
Citation:
P. A. Gein, “On garlands in $\chi$-uniquely colorable graphs”, Sib. Èlektron. Mat. Izv., 16 (2019), 1703–1715
Linking options:
https://www.mathnet.ru/eng/semr1161 https://www.mathnet.ru/eng/semr/v16/p1703
|
Statistics & downloads: |
Abstract page: | 175 | Full-text PDF : | 127 | References: | 13 |
|