کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652865 1632603 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A “simple” rectangular puzzle
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A “simple” rectangular puzzle
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 409-415