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

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

2-树的计数公式

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

完美匹配树的计数公式

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

有向最优树的一个新算法

本文给出了有向最优树的一个新的有效算法，证明了此算法的时间复杂度为Ｏ（ｎ４），并给出一个数字例子     

有向树的叶子数目

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

二元有向向量的有理插值公式

在Vector Valued Rational Interproants Ⅱ一文中,Graves-Morris在实用背景下提出了有向向量有理插值,本文将此推广到二元的情形,从而建立了二元有向向量有理插值,给出的计算实例说明了插值公式的有效性。     

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

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

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

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

几类图的有向（排斥）和数

定义了有向（排斥）和图与图的有向（排斥）和数，给出有向（排斥）和图的结构性质．     

树网络上的最优有向连接问题

有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP一困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形：树网络上所有起点处于同一条路上,建立了多项式时间算法。     

关于线性网络有向树计数问题的几个结果及其应用

有向树计数的大小,是影响线性网络拓扑分析运算效率的一个重要因素。本文在有向村计数最小的意义上,讨论选择有向树树根节点的一般原理,所得结果可用于优化线性网络拓扑分析算法的工程设计。     

整边梯形的计数公式

讨论了整边梯形的性质和构造,给出四个正整数是某个整边梯形的四边之长的一个充要条件,从而将整边梯形的问题转化为整边三角形的问题,然后借助整边三角形的计数公式给出周长为n的整边梯形的计数公式.最后,我们利用分拆的Ferrers图将一类整边梯形与不定方程4x1+3x2+2x3=n联系起来.     

线性网络系统的有向树解

本文提出用有向树求解线性网络系统的新的拓扑方法。在所构造的图上找到所有的有向树便给出线性方程组的解,而不需要求有向2树。本文提供的方法用于求符号网络函数,也可用于数值计算,具有精度高和节省存贮的优点。它特别适宜于大型稀疏方程组的求解。     

二色有向图及二色有向自补图的计数与构造

通过构造一种新的群,解决了二色有向图及二色有向自补图的计数问题.获得了有 m 个顶点的一种颜色和 n 个顶点的另一种颜色的二色有向图的计数发生函数B_(m,n)(x)及二色有向自补图的数目分别是 B_(m,n)(x)=Z(S_m*S_n;1+x)和 Z(S_m*S_n;0,2,0,2,…).并构造出 m=n=2的全部76个二色有向图及全部12个二色有向自补图.     

约束最小支撑树问题

主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题.点约束最小支撑树问题主要研究了点v不是叶子和点v是叶子两个具体约束问题,边约束最小支撑树问题的约束条件分别为包含给定边e0和不包含给定边e0,对上述问题分别给出了一些基本定理和算法.     

合成图的生成树计数公式

图的生成树的计数在图论及其应用的许多领域都有重要意义,本文给出了合成图Knm[G]的生成树计数公式.     

关于群的计数的几个渐近公式

令Ｃ（ｘ），Ａ（ｘ），Ｎ（ｘ）分别表示阶ｎ≤ｘ且任一ｎ阶群都是循环群，Ａｂｅｌ群，幂零群的自然数ｎ的个数，本文证明了：Ｃ（ｘ）＝ｅ＾－ｒ／ｌｏｇ３ｘ＋Ｏ（ｘｌｏｇ４ｘ／ｌｏｇ＾２３ｘ），Ａ（ｘ）＝ｅ＾－ｒｘ／ｌｏｇ３ｘ＋Ｏ（ｘｌｏｇ４ｘ／ｌｏｇ＾２３ｘ），Ｎ（ｘ）＝ｅ＾－ｒ／ｌｏｇ３ｘ＋Ｏ（ｘｌｏｇ４ｘ／ｌｏｇ＾２３ｘ），Ｎ（ｘ）－Ａ（ｘ）＝ｅ＾－ｒｘ／ｌｏｇ＾２３ｘｌｏｇ＾２３ｘ＋Ｏ（ｘｌｏｇ＾     

平面格图生成树的计数

设ｔ（ｍ,ｎ）和ｔ（ｍ,ｎ）分别是平面ｍ×ｎ格图生成树和对称生成树的数目,从而给出了ｔ（３,ｎ）和ｔ（３,ｎ）的闭公式以及ｔ（ｍ,ｎ）递推式阶的估计．