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