几族循环图的支撑树数

设Ｃｎ〈ａ１,ａ２,…,ａｋ〉是个循环图,ｔ（Ｇ）是图Ｇ的支撑树数。本文利用第二类Ｃｈｅｂｙｓｈｅｖ多项式给出了ｔ（Ｃｎ〈１,３〉,ｔ（Ｃｎ〈２,３〉）,ｔ（Ｃｎ〈１,２,３〉）,ｔ（Ｃｎ〈１,５〉）,ｔ（Ｃｎ〈３,５〉）,ｔ（Ｃ２ｎ〈１,２,ｎ〉）的公式。一个具体的例子表明,利用Ｃｈｅｂｙｓｈｅｖ多项式的性质,即使ｎ很大,这些公式的值是不难得到的。     

非固定步长的无向循环图的支撑树数

图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2-,…,ak,q1n,q2n,…,qmn),这里a1,a2,…,ak,q2,q2,…,qm,n和p都是正整数,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2,且n是可变化的,因而有些步长并非固定.给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系.     

某些伪类环图的生成树数

连通图的生成树是指该图的极小连通生成子图.通过Cayley公式、递推关系式及伪类环图与伪类环图生成树数之间的关系式给出伪类环图-Sn,-An的生成树数.     

树扩图的生成树数

连通图的生成树是指该图的极小连通生成子图,本文在Cayley公式的基础上,给出每一树扩图类Pn（t）、K1,n-1（t）、Tn（a1,a2,…,ak;t）、Tn,k（t）中的图的生成树数相同．     

3×n格子图的弱罗马控制数

图G的弱罗马控制数记作γr(G),是图G的所有弱罗马控制函数(WRDF)的最小权.本文运用指标函数法和比较函数法,确定了3×n格子图的弱罗马控制数.     

连通图的基本割集多项式生成所有支撑树的一种证明

连通图必存在支撑树，且支撑树一般不唯一。如何得到连通图的所有支撑树，是图论中讨论的一个重要问题。利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法^[1]，现有的对这种方法的理论证明较繁琐。本文给出一种较直观的证明，说明该方法可生成全体互异的支撑树。     

一类插值结点上的Lagrange插值基本多项式的估计

Lagrange插值过程比较简单、直接,有着广泛的实际应用价值。基于第二类Chebyshev结点组上给出了Lagrange插值基本多项式的估计,给出了Lebesgue常数的一个范围,得到了第二类Chebyshev结点组是一类比较好的结点组。     

球面上Turing斑图的格子Boltzmann模拟

利用球坐标系下的格子Boltzmann模型, 求解球表面的Gierer-Meinhardt方程, 得到了球面上的Turing斑图. 与经典差分方法相比, 该模型可用于球表面Turing斑图的数值模拟.     

格子图中具有一定限制条件的非降路径数

格子图中从点（p,q）到（r,s）的非降路径是指从点（p,q）出发通过垂直向上或向右到达（r,s）的路径.本文给出了从（0,0）点到达（n,n）点的不接触y=x＋k非降路径数的计算公式,k是正整数.     

循环图中生成树个数的渐近性质

就给定的整数s1,s2,…,sk,1≤s1≤s2≤…≤sk,给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质,证明了该渐近性可以归结为求解一个次数为2sk-2的多项式,并将这种计算方法应用到若干个循环图作为例子．     

若干图类的生成树数

连通图的生成树是该图的极小连通生成子图。本文求出了所有梯形图、扇形图和轮形图生成树的棵数，分别给出了它们的递推关系式和通项表达式．     

树扩图生成树数的界

连通图的生成树是指该图的极小连通生成子图．在Cayley公式的基础上，给出树扩图生成树数的上下界．     

完全二分图的生成树的个数

给出了生成子图的定义．证明了生成子图的构造定理和计数定理．提出了任意G（p,q）的生成树的计数方法和构造方法．介绍了完全二分图K3,3的生成树的计数和构造．     

Euler生成子图边数的一个定理

证明了设G=(V,E)是2-边连通的简单图,| V |=n,δ(G)是G的最小度,若δ(G)≥max{4,n-4/5}时,G存在Euler生成子图H,使得| E(H)|/|E(G)|≥2/3;即此时Catlin的2/3--猜想成立.     

一类简单图的生成树数

利用Cayley公式求解递推关系方程,给出了一类简单图S(p,n)的生成树数的计算公式.