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 条

[31] Total difference chromatic numbers of graphs
Rohatgi, Ranjan
Zhang, Yufei
INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (03): : 511 - 528
[32] Multichromatic numbers, star chromatic numbers and Kneser graphs
Johnson, A
Holroyd, FC
Stahl, S
JOURNAL OF GRAPH THEORY, 1997, 26 (03) : 137 - 145
[33] Chromatic numbers of graphs — large gaps
Assaf Rinot
Combinatorica, 2015, 35 : 215 - 233
[34] RELAXED CHROMATIC-NUMBERS OF GRAPHS
WEAVER, ML
WEST, DB
GRAPHS AND COMBINATORICS, 1994, 10 (01) : 75 - 93
[35] Degree Sequences and Chromatic Numbers of Graphs
Narong Punnim
Graphs and Combinatorics, 2002, 18 : 597 - 603
[36] Chromatic Numbers of Some Distance Graphs
D. A. Zakharov
Mathematical Notes, 2020, 107 : 238 - 246
[37] COMPLEMENTARY GRAPHS AND TOTAL CHROMATIC NUMBERS
COOK, RJ
SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 27 (04) : 626 - 628
[38] Circular total chromatic numbers of graphs
Lin, Cheyu
Zhu, Xuding
DISCRETE MATHEMATICS, 2016, 339 (02) : 857 - 865
[39] COMPLEMENTARY GRAPHS AND EDGE CHROMATIC NUMBERS
ALAVI, Y
BEHZAD, M
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (02) : 161 - &
[40] Degree sequences and chromatic numbers of graphs
Punnim, N
GRAPHS AND COMBINATORICS, 2002, 18 (03) : 597 - 603

← 1 2 3 4 5 →