Odd or even on plane trees

DOI10.1016/j.disc.2003.07.011zbMath1042.05003OpenAlexW2062681228MaRDI QIDQ1827710

Sen-Peng Eu, Shu-Chung Liu, Yeong-Nan Yeh

Publication date: 6 August 2004

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

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

zbMATH Keywords

Catalan numbersOdd and even netsOutdegreePlane trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items

Parity reversing involutions on plane trees and 2-Motzkin paths, Enumerations of vertices among all rooted ordered trees with levels and degrees, Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations, Counting vertices with given outdegree in plane trees and \(k\)-ary trees, On the parity of the Wiener index

Uses Software

• OEIS

Cites Work

• Enumerations of ordered trees
• The Wronski map and Grassmannians of real codimension 2 subspaces.
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A bijection on ordered trees and its consequences
• Extrapolation when very little is known about the source
• A survey of the Fine numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item