RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2012 Volume 406, Pages 5–11 (Mi znsl5287)

Uniform colorings of graphs

S. L. Berlovab

a Physical and Mathematical Lyceum 239, St. Petersburg, Russia
b P. G. Demidov Yaroslavl State University, Yaroslavl, Russia

Abstract: Let uniform proper coloring of a graph be a proper coloring in which all colors have equal numbers of vertices. We prove new conditions of existence of uniform colorings.

Key words and phrases: chromatic number, clique, critical subgraph.

UDC: 519.174.7

Received: 31.10.2012


 English version:
Journal of Mathematical Sciences (New York), 2014, 196:6, 733–736

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024