Independent Sets and Chromatic Numbers of Circle Graphs

被引：0
作者：
Berlov S.L. [1 ]
机构：
[1] Yaroslavl’ State University, Yaroslavl’
来源：
Journal of Mathematical Sciences | 2015年 / 204卷 / 2期
关键词：
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 条
[31]   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)
[32]   Topological connectedness and independent sets in graphs [J].
Haxell, Penny .
SURVEYS IN COMBINATORICS 2019, 2019, 456 :89-113
[33]   Independent sets and matchings in subcubic graphs [J].
Henning, Michael A. ;
Loewenstein, Christian ;
Rautenbach, Dieter .
DISCRETE MATHEMATICS, 2012, 312 (11) :1900-1910
[34]   Lower Bounds for the Chromatic Numbers of Distance Graphs with Large Girth [J].
Sagdeev, A. A. .
MATHEMATICAL NOTES, 2017, 101 (3-4) :515-528
[35]   Chromatic numbers of Cayley graphs of abelian groups: A matrix method [J].
Cervantes, Jonathan ;
Krebs, Mike .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 676 :277-295
[36]   On Large Subgraphs with Small Chromatic Numbers Contained in Distance Graphs [J].
Kokotkin A. ;
Raigorodskii A. .
Journal of Mathematical Sciences, 2016, 214 (5) :665-674
[37]   A bound on measurable chromatic numbers of locally finite Borel graphs [J].
Conley, Clinton T. ;
Miller, Benjamin D. .
MATHEMATICAL RESEARCH LETTERS, 2016, 23 (06) :1633-1644
[38]   Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs [J].
Catherine Greenhill ;
Oleg Pikhurko .
Graphs and Combinatorics, 2005, 21 :407-419
[39]   On (n, m)-chromatic numbers of graphs with bounded sparsity parameters [J].
Das, Sandip ;
Lahiri, Abhiruk ;
Nandi, Soumen ;
Sen, Sagnik ;
Taruni, S. .
DISCRETE APPLIED MATHEMATICS, 2024, 358 :417-428
[40]   Improved upper bound for the degenerate and star chromatic numbers of graphs [J].
Cai, Jiansheng ;
Li, Xueliang ;
Yan, Guiying .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) :441-452
12345