| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 1 引言 | 第9-13页 |
| ·研究背景 | 第9-11页 |
| ·本文结构 | 第11-13页 |
| 2 (k,a)-路上拱的计数 | 第13-22页 |
| ·相关概念与记号 | 第13-14页 |
| ·双射Φ：φM_n(k,a)→SP_n~U(k,a) | 第14-17页 |
| ·主要结论的证明 | 第17-20页 |
| ·(k,a)-路上拱的个数 | 第20-22页 |
| 3 (S,a)-路上拱的计数 | 第22-28页 |
| ·相关概念与记号 | 第22-23页 |
| ·(S,a)-路上拱的个数 | 第23-28页 |
| 4 树中的计数 | 第28-34页 |
| ·相关概念与记号 | 第28-29页 |
| ·m-叉树中左支孩子为叶子的分支结点的个数 | 第29-32页 |
| ·一般的有根树中左支孩子为叶子的分支结点的个数 | 第32-34页 |
| 参考文献 | 第34-36页 |
| 致谢 | 第36页 |