Acta mathematica scientia,Series B ›› 1993, Vol. 13 ›› Issue (2): 134-138.
• Articles • Next Articles
Sun Chaoyi, Wang Zhenyu
Received:
Revised:
Online:
Published:
Abstract: Considering the class Γ(n, m) of ordered trees with m leaves and n-m internal nodes, a set of generating functions are established for the following problems:(1) the total number nodes with degree r over Γ(n, m), (2) the total path length of nodes over Γ(n, m), and (3) the total number of nodes over Γ(n, m) on level k. Some particular counting fomulas are derived from them.
Sun Chaoyi, Wang Zhenyu. ON NODE ENUMERATION AND NODE PATH LENGTH OF ORDERED TREES[J].Acta mathematica scientia,Series B, 1993, 13(2): 134-138.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbB/EN/
http://121.43.60.238/sxwlxbB/EN/Y1993/V13/I2/134
Cited