On the chromatic number of the square of the Kneser graph \(K(2k+1,k)\)
From MaRDI portal
Publication:1889846
DOI10.1007/s00373-003-0536-xzbMath1057.05034MaRDI QIDQ1889846
Seog-Jin Kim, Kittikorn Nakprasit
Publication date: 13 December 2004
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-003-0536-x
05C15: Coloring of graphs and hypergraphs
Related Items
Improved bounds on the chromatic numbers of the square of Kneser graphs, Diameters of uniform subset graphs, Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\), A note on the chromatic number of the square of Kneser graph \(K(2 k + 1, k)\), A new approach to the chromatic number of the square of Kneser graph \(K(2k+1,k)\), Coloring of the square of Kneser graph \(K(2k+r,k)\)