单圈图论文

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

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

    论文摘要D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶点u在G与它的...
  • 恰含k个悬挂点的单圈图的极大Wiener极化指数

    恰含k个悬挂点的单圈图的极大Wiener极化指数

    论文摘要利用图的变换,确定了恰含k个悬挂点且无1长悬挂路的n阶单圈图的极大Wiener极化指数,并且刻画了相应的极图.论文目录1引言2引理及图的变换2.1第I种图变换2.2第I...
  • 单圈图的最小ABC2指标和双圈图Cn(p,q)的最大ABC2指标

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

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

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

    论文摘要1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被假定为一个单位电阻.用rG(...
  • 包含三角形的秩为6的单圈图的刻画

    包含三角形的秩为6的单圈图的刻画

    论文摘要图G的秩r(G)定义为图G的邻接矩阵A(G)的秩,本文主要刻画了包含三角形的秩为6的单圈图。论文目录文章来源类型:期刊论文作者:朱娜关键词:邻接矩阵,图的秩,单圈图来源...
  • 单圈图的Seidel无符号拉普拉斯能量

    单圈图的Seidel无符号拉普拉斯能量

    论文摘要设G是一个具有n个顶点、m条边的简单图,S(G)表示G的Seidel矩阵,di表示顶点vi的度,又以DS(G)=diag(n-1-2d1,n-1-2d2,…,n-1-2...
  • 基于圈收缩的单圈图的Balaban指标

    基于圈收缩的单圈图的Balaban指标

    论文摘要令G是顶点集为V(G)和边集为E(G)的一个简单连通图,其顶点数为n,边数为m.图G′则是通过对图G中的圈进行收缩而得到的.Balaban指标被广泛应用于各种QSAR和...
  • k-路形式的K?nig-Egerváry图

    k-路形式的K?nig-Egerváry图

    论文摘要推广了K?nig-Egerváry图的概念,提出了k-路形式的K?nig-Egerváry图,证明树是k-路形式的K?nig-Egerváry图;同时研究了单圈图的k-...
  • 链路意义下网络抗毁性的一种新刻画

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

    论文摘要随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究...
  • 若干类单圈图及冠图的一般点可区别全染色

    若干类单圈图及冠图的一般点可区别全染色

    论文摘要设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜色及与x关联的边的颜色所构成的集合记...