Journal of Lanzhou University of Technology ›› 2023, Vol. 49 ›› Issue (2): 144-150.

• Scientific • Previous Articles     Next Articles

Pattern avoiding problems on the hybrid d-trees

YANG Sheng-liang, JIANG Mei-yang   

  1. School of Science, Lanzhou Univ. of Tech., Lanzhou 730050, China
  • Received:2022-01-08 Online:2023-04-28 Published:2023-05-05

Abstract: The counting problem of avoiding some patterns in the set of hybrid d-ary trees are discussed in this paper, and the corresponding counting formula and generation function is obtained. Finally, the bijection between hybrid d-ary trees for avoiding one pattern and d-Schröder paths is established.

Key words: d-ary tree, hybrid d-ary tree, generating function, d-Schröder path

CLC Number: