• 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