生成树数目相关论文
1954年,Tutte首次引入一个双变量的双色范式来解决图的着色问题,这个双色范式后来被称为Tutte多项式,它能很好地反映图的一些特征......
图的谱理论研究是图论研究中一个重要的领域.它主要借助图的相关矩阵所描述的参数来刻画图自身的结构性质,并研究图的拓扑参数与其......
图谱理论在计算机科学、通信网络、量子化学等众多学科中都有应用,由图的特征多项式可以直接得到图的谱,因此研究得到图的特征多项......
创造性的提出了利用生成树的数目作为运动链拓扑图同构判断的必要条件。虽然只是必要条件，只能判断不同构的情况，但是其计算简单......
在复杂系统构建的网络模型中，主要有两类模型:一类是以随机方式生成的网络，一类是以确定性方式构造的网络.随机模型固然比较符合现实......
小世界网络在现实生活中无处不在,比如万维网,通讯网,电网等,而许多网络都是随机的.随机性虽然符合许多真实系统的形成特点,但它却......
复杂网络在自然、社会、工程技术、生物等众多领域有着潜在、广泛的应用,已成为学术界关注的一个热点.真实世界中的很大一部分网络......
图的生成树的数目，作为图的一个不变量，一直受到人们的广泛关注。与生成树数目密切相关的图的临界群是定义在此图上的一个有限交换群......
给定两个简单图 G1和 G2,这两个图的联图,冠图,以及边冠图.在本文第二章中,我们首先利用行列式的运算技巧得到了两个正则图联图的N......
一个图称为广义仙人掌图,如果它的每一个块（Block）是边,或圈,或双圈图.本文主要研究广义仙人掌图的生成树与匹配能量的极值问题.首先......
设G是具有n个顶点与m条边的连通图,则G的Zeta函数可以表示为ZG(u)=(1-u2)n-m/f(u)其中f(u)=drt(In-uA(G)+u2(D(G)?In)),A(G)和D(G)......
图的谱理论是图论与组合矩阵的重要研究领域，它主要通过图的相关矩阵（邻接矩阵，拉普拉斯矩阵，无符号拉普拉斯矩阵等）来刻画图的拓扑结构......
基于Kirchhoff矩阵树定理,研究一些特殊图类的生成树数目问题,结合平面图的对偶图对应的Kirchhoff矩阵,得到有关递推关系方程,进而......
本文提出了一种通信网链路重要性的评价方法,该方法可以评价全网范围内的链路重要性.最重要的链路是将其进行边收缩操作后,得到的......
图的谱蕴含着图的许多信息。冠图是一种比较复杂的图,冠图的谱更加难以计算。文中定义了两类冠图,分别是：图G1和G2的剖分图的冠点图......
图的生成树数目是图的一个重要参数，求连通图生成树数目的方法有很多．本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成......
设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.......
设G是含有n个顶点和ε条边的图，G的Zeta函数可以表示为ZG（u）=（1-u^2）^n-ε／f（u），其中f（u）=det（I-uA（G）＋u^2（D（G）-1）），A（G）与D（G）分别表示G的邻接矩阵与度对角......
基于现实中的网络往往为非对称网络,各条串接链路之间也不是对称的关系,故将某些串联链路的重要性视为相等是不妥当的。该文提出了......
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收......
利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法......
图G的广义特征多项式定义为?_G(x,t)=det(xI-(A(G)-tD(G))),其中A(G),D(G)分别表示图G的邻接矩阵和度对角矩阵.图G的广义特征多项......
