RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2019 Volume 16, Pages 1703–1715 (Mi semr1161)

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.

UDC: 519.174

MSC: 05C15

Received August 9, 2019, published November 21, 2019

Language: English

DOI: 10.33048/semi.2019.16.120



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025