Two bijections on weakly increasing trees

DOI10.1016/j.disc.2021.112760zbMath1482.05041OpenAlexW4200075053MaRDI QIDQ2075513

Xiang Chen, Shishuo Fu

Publication date: 14 February 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112760

zbMATH Keywords

equidistributionbijectionplane treesincreasing treesweakly increasing trees

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Two involutions on binary trees and generalizations

Cites Work

• Unnamed Item
• Old and young leaves on plane trees
• Counting vertices with given outdegree in plane trees and \(k\)-ary trees
• A bijection on ordered trees and its consequences
• Weakly increasing trees on a multiset
• Enumerations of vertices among all rooted ordered trees with levels and degrees
• Handbook of Enumerative Combinatorics
• Refined enumeration of vertices among all rooted ordered $d$-trees

This page was built for publication: Two bijections on weakly increasing trees