论文摘要D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶点u在G与它的...
论文摘要图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶...
论文摘要针对双圈图,设计一种图的优美性判定算法,并对17个点内的所有双圈图进行优美性验证,得到了该范围内所有的优美图和非优美图.结果表明,在17个顶点范围内,除∞-型双圈图C(...
论文摘要1998年Estrada等人提出了原子键连通性指标,简称ABC指标.它是有关点度的经典拓扑指标,不仅能够反映分子结构的分支程度,而且在研究计算分子结构的结构特性上也起着...
论文摘要1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被假定为一个单位电阻.用rG(...
论文摘要图谱理论起源于二十世纪五十年代化学领域,它在多个领域发挥着重要作用.图谱理论的研究主要包括邻接谱,拉普拉斯谱,无符号拉普拉斯谱和规范化拉普拉斯谱.自从Chung出版专著...
论文摘要首先给出了太阳图GS4,n和双圈图Um,n的定义,然后通过构造方法给出了太阳图GS4,n与双圈图Um,n(当m≡0(mod4)且n≡0(mod4)时)的奇优美标号,从而...
论文摘要图G中某一顶点x的覆盖花费CC(x)定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设Snp,q是在圈Cp和圈Cq唯一的公共点上添加n+1-p-q条边得到的双圈...
论文摘要随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究...
导读:本文包含了动态色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:动态,向日葵,烟花,论文,SeriesParallel,双圈图,图单圈图。动态色数论文...