کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776934 1413646 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Colored partitions of a convex polygon by noncrossing diagonals
ترجمه فارسی عنوان
پارتیشن های رنگی یک چند ضلعی محدب توسط قطرهای غیر تراکم
کلمات کلیدی
تقسیم چند ضلعی رنگی، چند جملهای زنگ جزئی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For any positive integers a and b, we enumerate all colored partitions made by noncrossing diagonals of a convex polygon into polygons whose number of sides is congruent to b modulo a. For the number of such partitions made by a fixed number of diagonals, we give both a recurrence relation and an explicit representation in terms of partial Bell polynomials. We use basic properties of these polynomials to efficiently incorporate restrictions on the type of polygons allowed in the partitions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 563-571
نویسندگان
, , ,