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

Zap. Nauchn. Sem. POMI, 2010 Volume 381, Pages 5–30 (Mi znsl3850)

Chromatic numbers of layered graphs with bounded maximal clique

S. L. Berlov

Physical and Mathematical Lyceum No. 239, St. Petersburg, Russia

Abstract: A graph is called $n$-layered if the set of its vertices is a union of pairwise nonintersected $n$-cliques. We estimate chromatic numbers of $n$-layered graphs without $(n+1)$-cliques. Bibl. 10 titles.

Key words and phrases: chromatic number, clique, clique number, Hall's theorem.

UDC: 519.174.7

Received: 10.11.2010


 English version:
Journal of Mathematical Sciences (New York), 2011, 179:5, 579–591

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024