摘要 | 第1-7页 |
Abstract | 第7-11页 |
1 Introduction | 第11-23页 |
·Notations and Basic Definitions on Trees | 第11-14页 |
·n-Mappings and Functional Graph | 第14-16页 |
·Permutations and Stirling Permutations | 第16-19页 |
·Context-free Grammars | 第19-23页 |
2 Labeled Trees and Mappings | 第23-31页 |
·Introduction | 第23-25页 |
·Decomposition for Triply Rooted Trees | 第25-27页 |
·Relation to Augmented Mappings | 第27-31页 |
3 k-Dominant Trees | 第31-47页 |
·Introduction | 第31-33页 |
·Dominant Trees | 第33-36页 |
·A Grammatical Proof of Theorem 3.1 | 第36-42页 |
·A Bijective Proof of Theorem 3.1 | 第42-47页 |
4 Marked Plane Recursive Trees and Series Reduced Trees | 第47-55页 |
·Marked Plane Recursive Trees | 第47-48页 |
·Schroder Grammar | 第48-52页 |
·A Bijection between Marked Plane Recursive Trees and Series-reduced Trees | 第52-55页 |
5 The Augmented Grammars and Applications for Recursive Trees | 第55-77页 |
·The Augmented Grammars | 第55-63页 |
·Applications for Recursive Trees | 第63-77页 |
·The Grammar for 0-1-2 Increasing Trees | 第67-69页 |
·The Grammar for Recursive Trees with Even Vertices | 第69-77页 |
Bibliography | 第77-83页 |
致谢 | 第83-85页 |
个人简历 在学期间发表的学术论文与研究成果 | 第85页 |