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. Berlov
ab
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
Fulltext:
PDF file (177 kB)
References
English version:
Journal of Mathematical Sciences (New York), 2014,
196
:6,
733–736
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024