Title of article :
Hypercube orientations with only two in-degrees
Author/Authors :
Buhler، نويسنده , , Joe and Butler، نويسنده , , Steve and Graham، نويسنده , , Ron and Tressler، نويسنده , , Eric، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
8
From page :
1695
To page :
1702
Abstract :
We consider the problem of orienting the edges of the n-dimensional hypercube so only two different in-degrees a and b occur. We show that this can be done, for two specified in-degrees, if and only if obvious necessary conditions hold. Namely, we need 0 ⩽ a , b ⩽ n and also there exist non-negative integers s and t so that s + t = 2 n and a s + b t = n 2 n − 1 . This is connected to a question arising from constructing a strategy for a “hat puzzle”.
Keywords :
Hat guessing strategies , Hypercube , Orientations , Hamming balls
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2011
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531665
Link To Document :
بازگشت