MORE ON ADDITIVE ENUMERATION PROBLEMS OVER TREES
王振宇, 孙潮义
Abstract
王振宇, 孙潮义
Abstract
The present paper discusses more about additive enumeration problems over some tree families, especially, the trees with nodes and leaves of given numbers. It establishes a uniform solving scheme for additive enumeration problems over V(ery) simply generated tree families. Based on the uniform scheme, a series of additive enumeration problems over tree families, including leaf path length counting and node path length counting, are solved. The tree families related include: binary tree, t-ary tree and ordered tree.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The present paper discusses more about additive enumeration problems over some tree families, especially, the trees with nodes and leaves of given numbers. It establishes a uniform solving scheme for additive enumeration problems over V(ery) simply generated tree families. Based on the uniform scheme, a series of additive enumeration problems over tree families, including leaf path length counting and node path length counting, are solved. The tree families related include: binary tree, t-ary tree and ordered tree.
Key concepts: Enumeration, Tree (set theory), Mathematics, Path (computing), Binary tree, Node (physics), Combinatorics, Scheme (mathematics)