On the chromatic number of some geometric type Kneser graphs

被引：0

作者：

Araujo, G. ^{[1
]}

Dumitrescu, A. ^{[2
]}

Hurtado, F. ^{[3
]}

Noy, M. ^{[3
]}

Urrutia, J. ^{[1
]}

机构：

[1] Instituto de Matemáticas, Universidad Nacional Autónoma de México, México D.F, Mexico

[2] Department of Computer Science, University of Wisconsin-Milwaukee, 3200 N. Cramer Street, Milwaukee, WI 53211, United States

[3] Dep. Matemàtica Aplicada II, Universitat Politècnica de Catalunya, Pau Gargallo 5, 08028 Barcelona, Spain

来源：

Comput Geom Theory Appl | 1600年 / 1卷 / 59-69期

关键词：

Compendex;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[21] On the chromatic number of generalized Kneser graphs and Hadamard matrices
Jafari, Amir
Moghaddamzadeh, Mohammad Javad
[J]. DISCRETE MATHEMATICS, 2020, 343 (02)
[22] A combinatorial proof for the circular chromatic number of Kneser graphs
Liu, Daphne Der-Fen
Zhu, Xuding
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 765 - 774
[23] Chromatic numbers of Kneser-type graphs
Zakharov, Dmitriy
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 172
[24] Circular chromatic numbers of some reduced Kneser graphs
Lih, KW
Liu, DDF
[J]. JOURNAL OF GRAPH THEORY, 2002, 41 (01) : 62 - 68
[25] On some topological and combinatorial lower bounds on the chromatic number of Kneser type hypergraphs
Azarpendar, Soheil
Jafari, Amir
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 146 : 372 - 381
[26] On the chromatic number of random geometric graphs
Colin Mcdiarmid
Tobias Müller
[J]. Combinatorica, 2011, 31 : 423 - 488
[27] ON THE CHROMATIC NUMBER OF RANDOM GEOMETRIC GRAPHS
Mcdiarmid, Colin
Muller, Tobias
[J]. COMBINATORICA, 2011, 31 (04) : 423 - 488
[28] On the chromatic number of Kneser hypergraphs
Matousek, J
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2002, 130 (09) : 2509 - 2514
[29] THE CHROMATIC NUMBER OF KNESER HYPERGRAPHS
ALON, N
FRANKL, P
LOVASZ, L
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 298 (01) : 359 - 370
[30] On The Chromatic Number of Some Geometric Hypergraphs
Smorodinsky, Shakhar
[J]. PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 316 - 323

← 1 2 3 4 5 →