正则m叉树N(Tt,k)计数公式及应用

分析了正则m叉树T中m,分枝点个数i和叶数t与子正则m叉树中分枝点个数和叶数之间的关系,利用对正则m叉树T的完全分支进行讨论方法,导出了正则m叉树T的恰有k个分支N(Tt,k)的递归计数公式,在m=2的特殊情况,得到正则2叉树计数递归关系式,并给出应用.     

区间序列计数

利用递归,对称等多种方法研究了[1,n]上l度k-区间序列的计数问题,给出了计数公式。特别当k=2,3时,通过分析SIV结构表,得到了s（n,k,l）简洁的多项式计数公式。     

面近正则外平面地图的色计数函数

首先给出了不可分离面近正则（除根面外，其它每个面的次均是常数k，其中k≥3）外平面地图的色数、根面次和边数3个参数的色计数函数所满足的方程，并给出了它的显式表达式，然后，给出了可分离面近则外平面地图的色数、根面次和边数3个参数的色计数函数所满足的方程。     

四正则哈密尔顿平面地图的数目

一个地图称为哈密尔顿的若其上的所有顶点都在一个圈上。若一个平面地图的所有顶点是四次的，且又是哈密尔顿地图，则称该平面地图为四正则哈密尔顿平面图。一个地图是近四正则的，是指除去根点外，其余顶点的次均为四。本文提供了四正则哈密尔顿平面地图计数的一个公式和四正则平面地图计数的一个显式。     

OODB单查询中的有环查询

介绍了复合类层次结构中的环形分支，在此基础上考察了４种有环查询的语义以及由此而形成的递归查询的语义。     

含K5的10点K正则图的团覆盖数

首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正则图的团覆盖数。     

锁具装箱问题中的计数算法

利用组合数学中的递归关系给出了１９９４年全国大学生数学模建竞赛题Ｂ题关于锁具计数的新算法，锁具数的递是关系及通项公式，具有一般性。     

关于图的m[k]-全染色

图G的m[k]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题.得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1) 1(n是奇数);μm(Kn)=mn 1(n为偶数),对一般简单连通图G有μm(G)≥mΔ(G) 1,以及T为树时,μm(T)=mΔ 1.     

T*=T2时算子T的谱

对自共轭算子的概念加以推广，引进了平方共轭算子的概念．应用希尔伯特空间上正规算子的概念、性质、谱映射定理和类推的方法，研究了该类算子的性质及正则值存在的充要条件．结果表明，当T^*=T^2时，该类算子T的谱是有限的特征谱。     

T=T2时算子T的谱

对自共轭算子的概念加以推广,引进了平方共轭算子的概念.应用希尔伯特空间上正规算子的概念、性质、谱映射定理和类推的方法,研究了该类算子的性质及正则值存在的充要条件.结果表明,当T*=T2时,该类算子T的谱是有限的特征谱.