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





scientific article; zbMATH DE number 5523224
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      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

      Identifiers