On the chromatic number of two generalized Kneser graphs

被引：2
|
作者：
D'haeseleer, Jozefien [1 ]
Metsch, Klaus [2 ]
Werner, Daniel [2 ]
机构：
[1] Univ Ghent, Dept Math Anal Log & Discrete Math, Krijgslaan 281,Bldg S8, B-9000 Ghent, Flanders, Belgium
[2] Justus Liebig Univ, Math Inst, Arndtstr 2, D-35392 Giessen, Germany
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2022年 / 101卷
关键词：
INTERSECTION-THEOREMS; SYSTEMS;
D O I：
10.1016/j.ejc.2021.103474
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine the chromatic number of some graphs of flags in buildings of type A(4), namely of the Kneser graphs of flags of type {2, 4} in the vector spaces GF(q)(5) for q >= 3, and of the Kneser graph of flags of type {2, 3} in the vector spaces GF(q)(5) for large q. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数：16
相关论文
共 50 条
  • [1] ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
    Jafari, Amir
    Alipour, Sharareh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 69 - 76
  • [2] On the chromatic number of some generalized Kneser graphs
    D'haeseleer, Jozefien
    Metsch, Klaus
    Werner, Daniel
    JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (04) : 179 - 204
  • [3] On the chromatic number of generalized Kneser graphs and Hadamard matrices
    Jafari, Amir
    Moghaddamzadeh, Mohammad Javad
    DISCRETE MATHEMATICS, 2020, 343 (02)
  • [4] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [5] The Distinguishing Chromatic Number of Kneser Graphs
    Che, Zhongyuan
    Collins, Karen L.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [6] On the Chromatic Number of Matching Kneser Graphs
    Alishahi, Meysam
    Hajiabolhassan, Hossein
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (01): : 1 - 21
  • [7] Circular chromatic number of Kneser graphs
    Hajiabolhassan, H
    Zhu, X
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (02) : 299 - 303
  • [8] On the chromatic number of generalized Kneser hypergraphs
    Daneshpajouh, Hamid Reza
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 81 : 150 - 155
  • [9] On circular chromatic number and chromatic number of some generalized Kneser Hypergraphs
    Alishahi, Meysam
    Tahmasebi, Samaneh
    ARS COMBINATORIA, 2020, 150 : 241 - 259
  • [10] On the chromatic number of q-Kneser graphs
    A. Blokhuis
    A. E. Brouwer
    T. Szőnyi
    Designs, Codes and Cryptography, 2012, 65 : 187 - 197
12345