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 条
  • [11] Distance graphs with large chromatic numbers and small clique numbers
    A. B. Kupavskii
    A. M. Raigorodskii
    Doklady Mathematics, 2012, 85 : 394 - 398
  • [12] Graphs with chromatic numbers strictly less than their colouring numbers
    Zhu, Xuding
    ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (01) : 25 - 27
  • [13] On the structure of distance graphs with large chromatic numbers
    A. M. Raigorodskii
    Mathematical Notes, 2006, 80 : 451 - 453
  • [14] On the structure of distance graphs with large chromatic numbers
    Raigorodskii, A. M.
    MATHEMATICAL NOTES, 2006, 80 (3-4) : 451 - 453
  • [15] Chromatic numbers of copoint graphs of convex geometries
    Beagley, Jonathan E.
    Morris, Walter
    DISCRETE MATHEMATICS, 2014, 331 : 151 - 157
  • [16] CHROMATIC AND CLIQUE NUMBERS OF A CLASS OF PERFECT GRAPHS
    Fander, Mohammad Reza
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (04) : 1 - 4
  • [17] Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
    Bogolyubskii, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    DOKLADY MATHEMATICS, 2014, 90 (01) : 462 - 465
  • [18] Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
    L. I. Bogolyubskii
    A. S. Gusev
    M. M. Pyaderkin
    A. M. Raigorodskii
    Doklady Mathematics, 2014, 90 : 462 - 465
  • [19] Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
    Bogolubsky, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    SBORNIK MATHEMATICS, 2015, 206 (10) : 1340 - 1374
  • [20] Chromatic Numbers of Suborbital Graphs for Some Hecke Groups
    Khangtragool, Woratham
    Chaichana, Khuanchanok
    THAI JOURNAL OF MATHEMATICS, 2021, 19 (02): : 725 - 738
12345