• Title of article

    Characterizing imprimitive partition designs of binary Hamming graphs

  • Author/Authors

    Roberto Canogar، نويسنده , , R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    36
  • From page
    621
  • To page
    656
  • Abstract
    Let G=(V,E) be a binary Hamming graph (or the 1-skeleton of a hypercube). A partition design of G with adjacency matrix M=(mij)1≤i,j≤r is defined as a partition {Y1,…,Yr} of the vertex set V such that for every x∈Yi we have that |{y∈Yj∣(x,y)∈E}|=mij; this holds for 1≤i,j≤r. be a partition design with adjacency matrix M. For every t≥2 we construct a partition design Yt with adjacency matrix tM, and we describe when Yt is the unique partition design with adjacency matrix tM.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2004
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548782