
تعداد نشریات | 11 |
تعداد شمارهها | 222 |
تعداد مقالات | 2,219 |
تعداد مشاهده مقاله | 3,267,500 |
تعداد دریافت فایل اصل مقاله | 2,348,375 |
Counting formulas for weakly labelled plane tree-like structures | ||
Journal of Discrete Mathematics and Its Applications | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 24 تیر 1404 اصل مقاله (288.45 K) | ||
نوع مقاله: Full Length Article | ||
شناسه دیجیتال (DOI): 10.22061/jdma.2025.11860.1123 | ||
نویسندگان | ||
Sylvester Arthur Abayo1؛ Isaac Owino Okoth* 2؛ Donnie Munyao Kasyoki3 | ||
1Department of Pure and Applied Mathematics, Maseno University, Maseno, Kenya | ||
2Department of Pure and Applied Mathematics, School of Mathematics, Statistics and Actuarial Science, Maseno University, Maseno, Kenya | ||
3Department of Pure and Applied Mathematics, Maseno University, Maseno, Kenya. | ||
تاریخ دریافت: 26 اسفند 1403، تاریخ بازنگری: 20 خرداد 1404، تاریخ پذیرش: 01 اردیبهشت 1404 | ||
چکیده | ||
Block graphs have been enumerated by various authors. In this paper, plane tree-like structures in which the blocks are labelled with integers in the set {1,2,...,k} such that the labels of the blocks are non-decreasing from left to right are introduced. These tree-like structures are called weakly labelled k-plane tree-like structures herein. Using symbolic method, generating functions and application of Lagrange-B\"{u}rmann inversion, the structures are counted by number of vertices, blocks, occurrences of labels, root degree and label of the eldest/youngest block child of the root, number of leaves, forests and outdegree sequence. | ||
کلیدواژهها | ||
block؛ degree؛ eldest block child؛ forest؛ outdegree sequence | ||
آمار تعداد مشاهده مقاله: 4 تعداد دریافت فایل اصل مقاله: 6 |