Bijections for classes of labelled trees

سال انتشار: 1403
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 13، شماره: 3
کد COI اختصاصی: JR_COMB-13-3_001
زبان مقاله: انگلیسی
تعداد مشاهده: 157

نویسندگان

Department of Pure and Applied Mathematics, Maseno University, Maseno, Kenya

چکیده

Trees are acyclic connected graphs. Plane trees, d-ary trees, binary trees, noncrossing trees and their generalizations, which are families of trees, have been enumerated by many authors using various statistics. These trees are known to be enumerated by Catalan or Catalan-like formulas (Fuss-Catalan numbers). One of the most common approaches to the enumeration of these trees is by means of generating functions. Another method that can be used to enumerate them is by constructing bijections between sets of the same cardinality. The bijective method is preferred to other methods by many combinatorialists. So, in this paper, we construct bijections relating k-plane trees, k-noncrossing increasing trees, k-noncrossing trees, k-binary trees and weakly labelled k-trees.

کلیدواژه ها

k-plane tree, k-noncrossing tree, k-binary tree, weakly labelled k-tree

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.