Independent Sets and Chromatic Numbers of Circle Graphs

被引:0
作者
Berlov S.L. [1 ]
机构
[1] Yaroslavl’ State University, Yaroslavl’
关键词
Positive Integer; Chromatic Number; Induction Step; Arbitrary Order; Maximum Clique;
D O I
10.1007/s10958-014-2196-1
中图分类号
学科分类号
摘要
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. Bibliography: 7 titles. © 2014, Springer Science+Business Media New York.
引用
收藏
页码:181 / 184
页数:3
相关论文
共 50 条
[21]   Independence numbers and chromatic numbers of the random subgraphs of some distance graphs [J].
Bogolubsky, L. I. ;
Gusev, A. S. ;
Pyaderkin, M. M. ;
Raigorodskii, A. M. .
SBORNIK MATHEMATICS, 2015, 206 (10) :1340-1374
[22]   Chromatic Numbers of Suborbital Graphs for Some Hecke Groups [J].
Khangtragool, Woratham ;
Chaichana, Khuanchanok .
THAI JOURNAL OF MATHEMATICS, 2021, 19 (02) :725-738
[23]   Improved bounds on the chromatic numbers of the square of Kneser graphs [J].
Kim, Seog-Jin ;
Park, Boram .
DISCRETE MATHEMATICS, 2014, 315 :69-74
[24]   Total difference chromatic numbers of regular infinite graphs [J].
Benson-Tilsen, Noam ;
Brock, Samuel ;
Faunce, Brandon ;
Kumar, Monish ;
Stein, Noah Dokko ;
Zelinsky, Joshua .
INVOLVE, A JOURNAL OF MATHEMATICS, 2023, 16 (05) :765-781
[25]   The chromatic and clique numbers of random scaled sector graphs [J].
Díaz, J ;
Sanwalani, V ;
Serna, M ;
Spirakis, PG .
THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) :40-51
[26]   On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2 [J].
Johnson, Peter ;
Krumpelman, Alexis .
TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (01) :113-123
[27]   Triangle-free graphs with large chromatic numbers [J].
Nilli, A .
DISCRETE MATHEMATICS, 2000, 211 (1-3) :261-262
[28]   Chromatic numbers of layered graphs with a bounded maximal clique [J].
Berlov S.L. .
Journal of Mathematical Sciences, 2011, 179 (5) :579-591
[29]   Chromatic number of graphs with special distance sets, I [J].
Yegnanarayanan, V. .
ALGEBRA & DISCRETE MATHEMATICS, 2014, 17 (01) :135-160
[30]   Counting independent sets in Riordan graphs [J].
Cheon, Gi-Sang ;
Jung, Ji-Hwan ;
Kang, Bumtle ;
Kim, Hana ;
Kim, Suh-Ryung ;
Kitaev, Sergey ;
Mojallal, Seyed Ahmad .
DISCRETE MATHEMATICS, 2020, 343 (11)