Harary指数相关论文
拓扑指数和谱理论是图论研究的两个小分支.图的一些性质如哈密尔顿性,强哈密尔顿性,弱哈密尔顿性是近年来研究的热点之一.图的这些......
拓扑指数和谱理论是图论研究的两个分支。可以用拓扑指数来刻画图的性质,首先分别给出n阶简单图,n阶2-连通图含有Cn-1的边条件的相......
为了刻画分子图的结构,Plavsic等和Ivanciuc等各自独立引入了一个新的拓扑指数——Harary指数,我们把它定义为图G中的所有顶点对的......
在上世纪六七十年代,图论作为数学的一个分支,获得了空前的发展.图论在化学,物理学,生物学,网络设计,信息科学以及计算机科学等领......
最近，为了纪念Harary教授，一种新的分子图矩阵-Harary矩阵被提出，基于它的新的图的不变量(局部的和整体的)也被定义和研究，Harary指数......
对分子图的拓扑指数的研究是化学图论中的一个重要课题，其成果主要应用于研究化学中分子结构的性质。本文研究的是一种较受学者关注......
设G=（V，E）是一个简单的连通图，其中V和E分别为G的顶点集和边集，则图G的Harary指数是其中d（u，v）表示顶点u与v之间的距离． Harary指数是19......
顶点数是边数减1的连通图称为双圈图.Harary指数是由Plav(s)i(c)等和Ivanciuc等为了刻画分子图的结构而引入的. 本文利用作差比......
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题，给出简洁可用的谱充分条件是非......
如果图G中任意两个顶点都被一条哈密尔顿路相连,则称G是哈密尔顿-连通的。为了得到更好的边界条件,主要利用图及其补图的Harary指......
一个连通图G的Harary指数定义为图G中所有点对的距离的倒数之和.本文主要研究双圈图去掉一条割边或添加一条边后其Harary指数的上......
设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉......
化学图论其模型是用图结构来表示分子:原子用顶点来表示,原子之间的化学健用边来表示。本文利用图分析的方法计算Harary图H2m,n每......
化合物、材料和药物一般可以用图模型来表示,其中原子用顶点来表示,原子之间的化学键用边来表示。而定义在分子图上的拓扑指数可帮......
设n阶简单连通图G(V,E)。若对任意正整数k(3≤k≤n),G中都存在长度为k的圈C_k,则称G为泛圈图。本文首先介绍了Wiener指数、hyper-W......
双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只......
图G的Harary指数定义为图中所有点对的反距离之和。给出了固定直径的树的Harary指数的第二大值,并刻画了对应的极图。......
对于图G的Harary指数定义为H(G)=∑{u,v}V(G)1d(u,v),其中d(u,v)指的是顶点u,v之间的距离.证明了任意n阶直径为d的非毛虫树必定存......
对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡......
连通图G的Wiener指数是指图G中所有点对的距离之和，Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图......
本文首先给出了单圈图的Harary指数的一种计算方法，然后利用这一方法给出了具有给定围长单圈图的Harary指数的最大值，以及对应的极图......
一个连通图G的所有的点对的距离之和称为Wiener指数,其距离的倒数之和称为Harary指数.本文的主要内容有:第一章,首先介绍了图论的......
连通图G的Harary指数是指图G中所有点对的距离的倒数之和。主要研究固定直径的单圈图的极大Harary指数及相对应的极图。特别地,当4......
连通图的Harary指数定义为所有顶点对的距离的倒数之和。三圈图是指顶点数等于边数减2的连通图。对具有k个悬挂点的一类特殊三圈图......
本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹......
连通图G的Harary指数是指图G中所有顶点对的距离倒数之和。图的变换是图论研究中一种简洁、有效的推理方式。在基于圈图的Harary指......
如果一个图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。如果一个图中含有从任意一点出发的哈密顿路,则称这个......
图G的亏损数def(G)是指G中所有顶点个数与它的最大匹配中顶点个数之差,如果def(G)≤β,则称图G是β-亏损的。本文主要利用图的Wien......
图的Harary指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中，Harary指数取到最大、第二大......
图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了H......
图G的Harary指数是指图G中所有顶点对间的距离倒数之和.三圈图是指边数等于顶点数加2的连通图.研究了三圈图的Harary指数,给出了所......
拓扑指数是图的一种不变量,能用于描述化学结构,也被广泛应用到定量结构-性质/活性等相关模型中.基于图的顶点间距离的拓扑指数,在......
化学图论是研究图论与量子化学相互交叉、相互渗透的一门新学科分支。分子图的距离的拓扑指数(例如Wiener指数和Harary指数等)是化......
拓扑指数是分子结构数值化的一种方式,它通过对表征分子图的矩阵实施某种数字运算而获得.图的Wiener指数是被最深入研究的拓扑指数......
