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

Zap. Nauchn. Sem. POMI, 2013 Volume 417, Pages 5–10 (Mi znsl5705)

Independent sets and chromatic numbers of circle graphs

S. L. Berlovab

a Yaroslavl' State University, Yaroslavl', Russia
b Physical and Mathematical Lyceum 239, St. Petersburg, Russia

Abstract: Let the vertices of a circle graph be divided into several groups. This paper contains lower bounds on the size of an independent set that can be contained in one group of this subdivision.

Key words and phrases: circle graph, chromatic number, clique, independent set.

UDC: 519.174.7

Received: 31.10.2013


 English version:
Journal of Mathematical Sciences (New York), 2015, 204:2, 181–184

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024