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 条
  • [1] Degree Sequences and Chromatic Numbers of Graphs
    Narong Punnim
    Graphs and Combinatorics, 2002, 18 : 597 - 603
  • [2] Degree sequences and chromatic numbers of graphs
    Punnim, N
    GRAPHS AND COMBINATORICS, 2002, 18 (03) : 597 - 603
  • [3] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    SIAM JOURNAL ON COMPUTING, 2004, 33 (06) : 1338 - 1368
  • [4] Chromatic Numbers of Some Distance Graphs
    Zakharov, D. A.
    MATHEMATICAL NOTES, 2020, 107 (1-2) : 238 - 246
  • [5] Chromatic Numbers of Some Distance Graphs
    D. A. Zakharov
    Mathematical Notes, 2020, 107 : 238 - 246
  • [6] Chromatic numbers of integer distance graphs
    Kemnitz, A
    Marangio, M
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 239 - 246
  • [7] Independence numbers and chromatic numbers of some distance graphs
    A. V. Bobu
    O. A. Kostina
    A. E. Kupriyanov
    Problems of Information Transmission, 2015, 51 : 165 - 176
  • [8] On the δ-chromatic numbers of the Cartesian products of graphs
    Tangjai, Wipawee
    Pho-on, Witsarut
    Vichitkunakorn, Panupong
    OPEN MATHEMATICS, 2024, 22 (01):
  • [9] Chromatic numbers of exact distance graphs
    van den Heuvel, Jan
    Kierstead, H. A.
    Quiroz, Daniel A.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 143 - 163
  • [10] Uniquely colorable graphs with equal chromatic and game chromatic numbers
    Matsumoto, Naoki
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
12345