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
Link To Document :
بازگشت