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 条
12345