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 条
  • [41] CHROMATIC-NUMBERS OF COMPETITION GRAPHS
    LUNDGREN, JR
    MERZ, SK
    RASMUSSEN, CW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 217 : 225 - 239
  • [42] On the δ-chromatic numbers of the Cartesian products of graphs
    Tangjai, Wipawee
    Pho-on, Witsarut
    Vichitkunakorn, Panupong
    OPEN MATHEMATICS, 2024, 22 (01):
  • [43] Chromatic numbers of graphs - large gaps
    Rinot, Assaf
    COMBINATORICA, 2015, 35 (02) : 215 - 233
  • [44] On the Chromatic Numbers of Some Distance Graphs
    A. M. Raigorodskii
    T. V. Trukhan
    Doklady Mathematics, 2018, 98 : 515 - 517
  • [45] MIXED RAMSEY NUMBERS - CHROMATIC NUMBERS VERSUS GRAPHS
    BENEDICT, J
    CHARTRAND, G
    LICK, DR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A38 - A38
  • [46] Clique Chromatic Numbers of Intersection Graphs
    Zakharov, D. A.
    Raigorodskii, A. M.
    MATHEMATICAL NOTES, 2019, 105 (1-2) : 137 - 139
  • [47] The overlap chromatic numbers of wheel graphs
    Department of Mathematics and Statistics, Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom
    J. Comb. Math. Comb. Comp., (207-216):
  • [48] 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
  • [49] Independence numbers and chromatic numbers of some distance graphs
    Bobu, A. V.
    Kostina, O. A.
    Kupriyanov, A. E.
    PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (02) : 165 - 176
  • [50] Uniquely colorable graphs with equal chromatic and game chromatic numbers
    Matsumoto, Naoki
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
12345