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]   Uniquely colorable graphs with equal chromatic and game chromatic numbers [J].
Matsumoto, Naoki .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
[12]   Distance graphs with large chromatic numbers and small clique numbers [J].
A. B. Kupavskii ;
A. M. Raigorodskii .
Doklady Mathematics, 2012, 85 :394-398
[13]   Graphs with chromatic numbers strictly less than their colouring numbers [J].
Zhu, Xuding .
ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (01) :25-27
[14]   On the structure of distance graphs with large chromatic numbers [J].
A. M. Raigorodskii .
Mathematical Notes, 2006, 80 :451-453
[15]   On the structure of distance graphs with large chromatic numbers [J].
Raigorodskii, A. M. .
MATHEMATICAL NOTES, 2006, 80 (3-4) :451-453
[16]   Chromatic numbers of copoint graphs of convex geometries [J].
Beagley, Jonathan E. ;
Morris, Walter .
DISCRETE MATHEMATICS, 2014, 331 :151-157
[17]   CHROMATIC AND CLIQUE NUMBERS OF A CLASS OF PERFECT GRAPHS [J].
Fander, Mohammad Reza .
TRANSACTIONS ON COMBINATORICS, 2015, 4 (04) :1-4
[18]   On graphs whose domination number is equal to chromatic and dominator chromatic numbers [J].
Kalarkop, David A. ;
Kaemawichanurat, Pawaton ;
Rangarajan, Raghavachar .
RAIRO-OPERATIONS RESEARCH, 2025, 59 (02) :1141-1152
[19]   Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs [J].
Bogolyubskii, L. I. ;
Gusev, A. S. ;
Pyaderkin, M. M. ;
Raigorodskii, A. M. .
DOKLADY MATHEMATICS, 2014, 90 (01) :462-465
[20]   Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs [J].
L. I. Bogolyubskii ;
A. S. Gusev ;
M. M. Pyaderkin ;
A. M. Raigorodskii .
Doklady Mathematics, 2014, 90 :462-465
12345