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