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