کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776916 1413645 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of a refinement of Blum's conjecture on hexagonal dungeons
ترجمه فارسی عنوان
اثبات پالایش حدس و گمان بلوم در سیاه چال های شش ضلعی
کلمات کلیدی
سازگاری کامل تیلینگ، آزتک زندان، چنگال شش ضلعی، تراکم گرافیکی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Matt Blum conjectured that the- number of tilings of a hexagonal dungeon with side-lengths a,2a,b,a,2a,b (for b≥2a) equals 132a214⌊a2∕2⌋. Ciucu and the author of the present paper proved the conjecture by using Kuo's graphical condensation method. In this paper, we investigate a 3-parameter refinement of the conjecture and its application to enumeration of tilings of several new types of the hexagonal dungeons.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1617-1632
نویسندگان
,