کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650743 1342500 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
2-Binary trees: Bijections and related issues
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
2-Binary trees: Bijections and related issues
چکیده انگلیسی

A 2-binary tree is a binary rooted tree whose root is colored black and the other vertices are either black or white. We present several bijections concerning different types of 2-binary trees as well as other combinatorial structures such as ternary trees, non-crossing trees, Schröder paths, Motzkin paths and Dyck paths. We also obtain a number of enumeration results with respect to certain statistics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1209–1221
نویسندگان
, , ,