双圈图论文

  • 具有极值兰州指标的单圈图和双圈图

    具有极值兰州指标的单圈图和双圈图

    论文摘要D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶点u在G与它的...
  • 双圈图的距离矩阵的惯性

    双圈图的距离矩阵的惯性

    论文摘要图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶...
  • 双圈图的优美性

    双圈图的优美性

    论文摘要针对双圈图,设计一种图的优美性判定算法,并对17个点内的所有双圈图进行优美性验证,得到了该范围内所有的优美图和非优美图.结果表明,在17个顶点范围内,除∞-型双圈图C(...
  • 单圈图的最小ABC2指标和双圈图Cn(p,q)的最大ABC2指标

    单圈图的最小ABC2指标和双圈图Cn(p,q)的最大ABC2指标

    论文摘要1998年Estrada等人提出了原子键连通性指标,简称ABC指标.它是有关点度的经典拓扑指标,不仅能够反映分子结构的分支程度,而且在研究计算分子结构的结构特性上也起着...
  • 单圈图和双圈图的电阻哈拉里指数的研究

    单圈图和双圈图的电阻哈拉里指数的研究

    论文摘要1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被假定为一个单位电阻.用rG(...
  • 图的规范化拉普拉斯特征多项式和谱

    图的规范化拉普拉斯特征多项式和谱

    论文摘要图谱理论起源于二十世纪五十年代化学领域,它在多个领域发挥着重要作用.图谱理论的研究主要包括邻接谱,拉普拉斯谱,无符号拉普拉斯谱和规范化拉普拉斯谱.自从Chung出版专著...
  • 太阳图GS4,n与双圈图Um,n的奇优美性

    太阳图GS4,n与双圈图Um,n的奇优美性

    论文摘要首先给出了太阳图GS4,n和双圈图Um,n的定义,然后通过构造方法给出了太阳图GS4,n与双圈图Um,n(当m≡0(mod4)且n≡0(mod4)时)的奇优美标号,从而...
  • 恰有2个圈的双圈图的覆盖花费极小值

    恰有2个圈的双圈图的覆盖花费极小值

    论文摘要图G中某一顶点x的覆盖花费CC(x)定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设Snp,q是在圈Cp和圈Cq唯一的公共点上添加n+1-p-q条边得到的双圈...
  • 链路意义下网络抗毁性的一种新刻画

    链路意义下网络抗毁性的一种新刻画

    论文摘要随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究...
  • 动态色数论文_尚华辉,闫晓芳,苗连英

    动态色数论文_尚华辉,闫晓芳,苗连英

    导读:本文包含了动态色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:动态,向日葵,烟花,论文,SeriesParallel,双圈图,图单圈图。动态色数论文...