Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\) (Q1003771)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\) |
scientific article; zbMATH DE number 5523224
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\) |
scientific article; zbMATH DE number 5523224 |
Statements
Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\) (English)
0 references
4 March 2009
0 references
Kneser graph
0 references
Schrijver graph
0 references
chromatic number
0 references
\(L(2,1)\)-labeling
0 references
graph square
0 references
0.9589785
0 references
0.92439616
0 references
0.9203265
0 references
0.9152313
0 references
0.9096616
0 references
0 references
0.88682866
0 references
0.8856838
0 references
0 references
0 references
