کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419518 683829 2010 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An enumeration of equilateral triangle dissections
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An enumeration of equilateral triangle dissections
چکیده انگلیسی

We enumerate all dissections of an equilateral triangle into smaller equilateral triangles up to size 20, where each triangle has integer side lengths. A perfect dissection has no two triangles of the same side, counting up- and down-oriented triangles as different. We computationally prove Tutte’s conjecture that the smallest perfect dissection has size 15 and we find all perfect dissections up to size 20.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 14, 28 July 2010, Pages 1479–1495
نویسندگان
, ,