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] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 283 - 292
  • [12] 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
  • [13] CHROMATIC NUMBERS FOR CERTAIN GRAPHS
    LASKAR, R
    HARE, W
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 4 (APR): : 489 - &
  • [14] The chromatic numbers of distance graphs
    Deuber, WA
    Zhu, XD
    DISCRETE MATHEMATICS, 1997, 165 : 195 - 204
  • [15] Broadcast chromatic numbers of graphs
    Goddard, Wayne
    Hedetniemi, Sandra M.
    Hedetniemi, Stephen T.
    Harris, John M.
    Rall, Douglas F.
    ARS COMBINATORIA, 2008, 86 : 33 - 49
  • [16] Star chromatic numbers of graphs
    Steffen, E
    Zhu, XD
    COMBINATORICA, 1996, 16 (03) : 439 - 448
  • [17] Chromatic numbers of competition graphs
    Linear Algebra Its Appl, (225):
  • [18] CHROMATIC NUMBERS OF INFINITE GRAPHS
    BEHZAD, M
    RADJAVI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 195 - 200
  • [19] Independent sets and 2-factors in edge-chromatic-critical graphs
    Grünewald, S
    Steffen, E
    JOURNAL OF GRAPH THEORY, 2004, 45 (02) : 113 - 118
  • [20] Generalized Padovan numbers, Perrin numbers and maximal k-independent sets in graphs
    Wloch, Iwona
    Wloch, Andrzej
    ARS COMBINATORIA, 2011, 99 : 359 - 364
12345