同胚不可约k树的计数公式

由同胚不可约树得到同胚不可约k树的概念，并利用Polya计数定理得到了它的计数公式。     

完美匹配树的计数公式

证明完美匹配树的一些相关性质与定理，并利用Polya计数定理得到了完美匹配树的计数公式。     

基于圈或路的多重星相关图的生成树数目

利用图的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当图G是基于圈或路的多重星图时,补图类Kn-G的生成树数目的计数问题,得到了一些特殊情况下基于圈或路的多重星相关图的生成树数目的计数公式．     

2-树的计数公式

根据2-树的递归定义,利用组合计数原理,通过建立递推公式,得到了标号2-树的计数公式.     

基于路的多重完全图相关图的生成树数目

利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式.     

几类图的支撑树的计数公式

本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。     

生长树过程中的概率统计性质

定义了一类特殊的计数过程——生长树过程,讨论了生长树过程的期望性质,并进行了数值模拟.     

通讯网络中的生成树

本文给出了一类比较重要的通讯网络中生成树的计数递推公式和其它几种通讯网络生成树的计算方法。     

完全图K_5中的生成树的构造与计数

给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。     

偶阶完全图Kp的生成树的计数

给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了完全图K6的含圈的生成子图和不含圈的生成树的计数与构造.     

切比雪夫多项式与循环图中生成树的个数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法,并讨论了渐进特性.     

二叉线索树中基于局部路径定理的几个算法

本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。     

pólya计数定理的再推广及其一个应用:如何算出顶点按给定的有序分析而排列的有根树的个数

本文把p(?)lya计数定理的推广形式从两个集合及分别作用在其上的两个置换群推广到多个的情形上去,并由此求出函数直积的复合式样数的计算公式,借助它便能解决题目所提出来的问题.     

基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn－G的生成树数目的计数问题.给出基于圈的多重完全图相关图Kn－G的一些特殊情况时生成树数目具体计数公式.     

连通图划分定理及其在图计数中的应用

本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式.     

多媒体数据结构

介绍几种多媒体数据结构,这几种数据结构被使用在一些数据库系统和地理信息系统当中.这些数据结构利用空间分解,并且分解出的数据分成不同层的技术,达到对多媒体数据存诸.本文主要介绍k-d树、点四分树、MX-四分树、R-树,他们用的是不同的分解方法,每个方法对数据存储各有利弊.     

一类平面图的生成树数目

利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广.     

有向树的叶子数目

农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.     

晶体场理论中的中间场耦合图象

本文用Racah不可约张量算符方法和Wigner定理表述中间场耦合图象,从而为晶体场理论提供了一种极为简便的计算方法.     

树的平方的消圈（英）

得到了阶为n的树的平方的消圈数的一个递归公式和中值定理. 这些结果可用于树的平方的消圈数的计算.