• Title of article

    Hypercube 1-factorizations from extended Hamming codes

  • Author/Authors

    Gregor، نويسنده , , Petr، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    627
  • To page
    631
  • Abstract
    Based on the extended Hamming code, for n = 2 r we construct a proper edge-coloring of the n-dimensional hypercube Qn with n colors (i.e. 1-factorization) such that every edge has exactly one parallel edge from each color class except its own. Two edges are said to be parallel if they are opposite on a common 4-cycle. We study properties of this coloring and applications for some Turلn-type problems.
  • Keywords
    extended Hamming code , 1-factorization , Turلn problems , Hypercube
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455232