• Title of article

    The multichromatic numbers of some Kneser graphs

  • Author/Authors

    Saul Stahl، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    5
  • From page
    287
  • To page
    291
  • Abstract
    The Kneser graph K(m,n) has the n-subsets of {1,2,…,m} as its vertices, two such vertices being adjacent whenever they are disjoint. The kth multichromatic number of the graph G is the least integer t such that the vertices of G can be assigned k-subsets of {1,2, …, t}, so that adjacent vertices of G receive disjoint sets. The values of Xk(K(m,n)) are computed for n = 2, 3 and bounded for n ⩾ 4.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1998
  • Journal title
    Discrete Mathematics
  • Record number

    951036