کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871550 | 1440187 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partially directed snake polyominoes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We introduce and investigate the family of partially directed snake polyominoes. We first present a classification of snake polyominoes and then we turn our attention on the class of partially directed snakes. We establish recurrences, functional equations and generating functions with respect to length and height for two dimensional, three dimensional and d dimensional partially directed snake polyominoes. We then inscribe partially directed snake polyominoes in a bÃh rectangle. In order to include the third variable b in our study, we trade the parameter b for two variables w,v to obtain recurrences and functional equations with four variables. We investigate subfamilies of partially directed snake polyominoes. One of these families extends to Zd. In particular, we show a bijective relation between the subfamily of bubble polyominoes and bargraph polyominoes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 223-234
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 223-234
نویسندگان
Alain Goupil, Marie-Eve Pellerin, Jérôme de Wouters d'oplinter,