Abstract
Language | English |
---|---|
Pages | 187-197 |
Journal | Designs, Codes and Cryptography |
Volume | 65 |
Issue number | 3 |
DOIs | |
State | Published - 2012 |
Fingerprint
Cite this
}
On the chromatic number of q-Kneser graphs. / Blokhuis, A.; Brouwer, A.E.; Szonyi, T.I.
In: Designs, Codes and Cryptography, Vol. 65, No. 3, 2012, p. 187-197.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - On the chromatic number of q-Kneser graphs
AU - Blokhuis,A.
AU - Brouwer,A.E.
AU - Szonyi,T.I.
PY - 2012
Y1 - 2012
N2 - We show that the q-Kneser graph $qK_{2k:k}$ (the graph on the k-subspaces of a 2k-space over GF(q), where two k-spaces are adjacent when they intersect trivially), has chromatic number $q^k + q^{k-1}$ for k = 3 and for k <q log q - q. We obtain detailed results on maximal cocliques for k = 3. Keywords: Chromatic number – q-analog of Kneser graph
AB - We show that the q-Kneser graph $qK_{2k:k}$ (the graph on the k-subspaces of a 2k-space over GF(q), where two k-spaces are adjacent when they intersect trivially), has chromatic number $q^k + q^{k-1}$ for k = 3 and for k <q log q - q. We obtain detailed results on maximal cocliques for k = 3. Keywords: Chromatic number – q-analog of Kneser graph
U2 - 10.1007/s10623-011-9513-1
DO - 10.1007/s10623-011-9513-1
M3 - Article
VL - 65
SP - 187
EP - 197
JO - Designs, Codes and Cryptography
T2 - Designs, Codes and Cryptography
JF - Designs, Codes and Cryptography
SN - 0925-1022
IS - 3
ER -