数学物理学报(英文版) ›› 1983, Vol. 3 ›› Issue (4): 445-453.

• 论文 • 上一篇    下一篇

ADDITIVE ENUMERATION PROBLEMS OVER TREES

王振宇   

  1. Wuhan Digital Engineering Institute
  • 收稿日期:1982-12-15 出版日期:1983-12-25 发布日期:1983-12-25

ADDITIVE ENUMERATION PROBLEMS OVER TREES

Wang Zhenyu   

  1. Wuhan Digital Engineering Institute
  • Received:1982-12-15 Online:1983-12-25 Published:1983-12-25

摘要: The autaor in his previous papers obtained a series of results about some enumeration (or, combinatorial) problems over trees, such as binary trees, t-ary trees, ordered trees.and oriented trees. The purpose of this paper is to develop a unified scheme dealing with these problems. He introduced the concept, so-called additive enumeration problems,to cover a wide class of enumeration problems over trees.

Abstract: The autaor in his previous papers obtained a series of results about some enumeration (or, combinatorial) problems over trees, such as binary trees, t-ary trees, ordered trees.and oriented trees. The purpose of this paper is to develop a unified scheme dealing with these problems. He introduced the concept, so-called additive enumeration problems,to cover a wide class of enumeration problems over trees.