• Title of article

    Vertex Partitions of Hypercubes into Symmetric Snakes

  • Author/Authors

    Lukito، نويسنده , , Agung and van Zanten، نويسنده , , A.J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    9
  • From page
    459
  • To page
    467
  • Abstract
    In his paper (Combinatorica 14 (4) (1994), 491-496) Wojciechowski constructed a snake S, i.e. an induces cycle, in the n-dimensional hypercube Qn such that for some subgroup G of the automorphism group of Qn, of order at most 16, the G-translates of S partition the vertex set of Qn. In this note, we use this snake to obtain a similar result for a symmetric snake with order of G at most 32.
  • Keywords
    Hypercube , induced cycle , vertex partition , Snake , symmetric snake
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453325