共查询到15条相似文献,搜索用时 46 毫秒
1.
连通图的生成树是指该图的极小连通生成子图.在Cayley公式的基础上,给出树扩图生成树数的上下界. 相似文献
2.
3.
连通图的生成树是指该图的极小连通生成子图.通过Cayley公式、递推关系式及伪类环图与伪类环图生成树数之间的关系式给出伪类环图-Sn,-An的生成树数. 相似文献
4.
王维凡 《辽宁大学学报(自然科学版)》1995,(3)
连通图的生成树是该图的极小连通生成子图.本文通过Cayley公式及求解递推关系方程,分别求出了三类简单外平面图A_m,B_m和Z_m的生成树的棵数,给出了它们的递推关系式及通项表达式. 相似文献
5.
简单图类的生成树数(I) 总被引:3,自引:3,他引:0
王维凡 《辽宁大学学报(自然科学版)》1995,22(3):32-36
连通图的生成树是该图的极小连通生成图。本文通过Cayley公式及求解递推关系方程,分别求出了三类简单外平面图An,Bn和Zn的生成树的棵数,给出了它们的递推关系式及通项表达式。 相似文献
6.
7.
设P是完全二部图Km,n的一个匹配,本文用秩1矩阵矫正法给出了完全二部图Km,n中包含P中的所有边和不包含P中边的生成树数目公式的一个简单证明. 相似文献
8.
9.
轮形图和扇形图的优美性 总被引:8,自引:0,他引:8
设L为简单无向图G的一个顶点标号,若L满足:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L(′e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射,则L称为图G的优美标号.论文研究了轮形图和扇形图的优美性,并给出它们的优美标号. 相似文献
10.
计算一个图的生成树数问题在数学、物理和化学等很多领域都被广泛的研究.该文考虑具有柱面条件的一类网格图的生成树数,给出了生成树数的显式表达式. 相似文献
11.
谭秋月 《集美大学学报(自然科学版)》2014,(1):57-62
利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn-G的生成树数目的计数问题.给出基于圈的多重完全图相关图Kn-G的一些特殊情况时生成树数目具体计数公式. 相似文献
12.
就给定的整数s1,s2,…,sk,1≤s1≤s2≤…≤sk,给出了一种简单的方法来计算Cn^21,s2,…,sk中生成树个数的渐近性质,证明了该渐近性可以归结为求解一个次数为2sk-2的多项式,并将这种计算方法应用到若干个循环图作为例子. 相似文献
13.
完全二分图的生成树的个数 总被引:3,自引:0,他引:3
给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造. 相似文献
14.
基于路的多重完全图相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《曲阜师范大学学报》2012,(3):47-52
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式. 相似文献
15.
陈协彬 《厦门大学学报(自然科学版)》2006,45(2):154-156
图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图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是可变化的,因而有些步长并非固定.给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系. 相似文献