کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871550 1440187 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partially directed snake polyominoes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Partially directed snake polyominoes
چکیده انگلیسی
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
نویسندگان
, , ,