کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647179 1632408 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exhaustive generation of ‘Mrs. Perkins’s quilt’ square dissections for low orders
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exhaustive generation of ‘Mrs. Perkins’s quilt’ square dissections for low orders
چکیده انگلیسی

Dissections of a square into smaller squares, with the smaller squares having relatively prime sizes, are known as Mrs. Perkins’s quilts. A representation of these dissections using graphs is presented. The edges are directed and coloured North–South or West–East, and the graph corresponds naturally to the dissection. This representation allowed the exhaustive generation of all dissections up to order 18, using the plantri software. The results were cross-checked by generating all dissections of small sizes using a direct approach. The results confirm, extend and introduce several integer sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 38–47
نویسندگان
,