Title of article :
A “simple” rectangular puzzle
Author/Authors :
Rosenfeld، نويسنده , , Moshe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
7
From page :
409
To page :
415
Abstract :
In this note we describe a dynamic, d-dimensional toroidal puzzle, the duplication puzzle. It was first introduced in [Rosenfeld, M., A dynamic puzzle, Amer. Math. Monthly 98 (1991), 22–24]. We calculate some optimal solutions for the 2-dimensional toroidal puzzle, for higher dimensional tori and demonstrate how they might be used to improve known lower bounds of the Shannon Capacity of odd cycles.
Keywords :
torus , graphs , Shannon capacity
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2007
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454614
Link To Document :
بازگشت