Wiener指标相关论文
连通图G的Wiener指标W（G）被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图，本文给出了......
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指标应用于化学研究......
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家Wiener提出,它是有机化学定量研究有机化合物定性关系......
设G是一个连通图.对G的两条边f=uv和g=xy,称D’（f,g）=（?）（d（u,x）+d（u,y）+d（v,x）+d（v,y））为边f和g的平均距离.和式∑{f,g} （?） E（G）D’（f,g）被称作图G的......
图的拓扑指标以及脆弱性参数的研究是图论研究的一个很重要的部分.我们希望由所有可能的信息来描述图的各种特征并使它在我们以后......
一些互联网的结构可以用事先给定的两个网络的corona乘积作为其模型。一个例子是供应一个大城市的电网络,其中每一个传输器要保证......
学位
一般地,确定一个无爪图G(或任意一个线图L(G))的反馈点数τ(G)和控制数Υ(G)是NP-hard的.相比之下对于线图的补图要确定它的反馈点......
连通图G的Wiener指标是指图G中所有顶点对的距离之和.在本文中,我们证明了k-连通图的Wiener指标的上界,并确定了 k为偶数,且n ≥ k......
化学图论是图论的一个重要分支,其主要是将一些有机化合物的分子结构图模拟为图论中一般的连通图,进一步用数学的方法对这些模拟图......
以化学分子的碳原子作为顶点,碳碳之间的化学键为对应两点之间的边,就得到了化学分子的碳原子骨架图G.定义在化学分子的碳原子骨架......
1947年,化学家Harold Wiener[25]为了估计出烃类物质的沸点提出了Wiener指标的概念,定义为W(G)= ∑{u,v}(?)V(G)dG(u,v).通过计算......
图的距离理论是图论研究的基础分支,本文研究图的距离理论中Wiener指标的相关问题.给定一个图G,它的Wiener指标W(G)是指图的所有顶......
学位
本文的内容主要分为两部分。第一部分研究内容是基于复杂网络中的最基础的两类模型；BA模型和LCD模型,它们是随机的按一定的规律和概......
在化学理论中,拓扑指标可以用来理解混合物的物理和化学性质,不同的指标反映了分子的不同性能.分子拓扑指标以及分子图的不变量的......
图的谱理论作为图论和组合矩阵理论的一个重要组成部分，已经得到了越来越多研究者的关注。它主要研究图结构与图矩阵及其特征值的关......
化合物分子图理论对新物质的功能性材料的研究一贯起着极度重要的作用.上世纪末,随着科技的快速发展和生活质量的日益提高,制造业......
图的距离理论是图论研究的基础分支，本文研究图的距离理论中Wiener指标的相关问题.给定一个图G，它的Wiener指标W(G)是指图的所有顶点......
学位
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后，作为一个重要的拓扑指数应用于化学研究......
一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和。这个概念是由化学家Wiener于1947年首次提出的。Wiener指标在理论化......
拓扑指标在理论化学和应用化学的研究中有着广泛的应用，它建立起分子结构与分子性质之间的桥梁，为测量和探究化合物的物理化学、热力......
一个连通图的W iener指标被定义为所有无序顶点对之间的距离的和.如果G是一个简单图，那么con(G)是图G的公共邻点图，它们有相同的顶点......
设G是一个连通图,其顶点集合为V(G).对G中任意两个顶点i和j,i和j之间的距离定义为连接这两个顶点之间的最短路的长度,而i和j之间得......
随机游动理论是随机过程理论的重要研究方向之一，应用非常广泛，它也是其他很多数学分支的重要基础.关于图上随机游动特别是网络上随......
对于一个连通图G,V（G）代表图G的顶点集,dG（u,v）,δG（v）分别代表顶点u与v在图G中的拓扑距离和顶点v在图G中的度。主要讨论了3个基于距离的......
通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hype......
任一连通图的Hosoya多项式的定义如下：H（G）=H（G，x）：≡∑k≥0 d（G，k）xk，其中d（G，k）是图G中距离为k的点对的个数。事实上，d（G，0）等于图G的点数，而d（G，k）等于......
图G=（V,E）的Wiener指标W（G）是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公......
一个连通图G的Wiener数(或Wiener指标)定义为G中所有(无序)顶点对的距离之和,给出了n阶哈林图中Wiener数的最小值和对应的极图;以......
摘要：对于一个简单连通无向图G而言，其Szeged指标被定义为Sz（G）=∑e∈E（G）neunev，这里u,v∈V（G），e=uv,neu表示图G中到点u的距离小于到点v的距......
介绍了一种Wiener指标的计算方法,主要是通过建立简单连通图的层结构进行Wiener指标的计算,并利用层结构等价关系计算了一类类似K......
一个连通图G的Wiener指标是指图G的所有顶点对的距离和,terminal Wiener指标是指图G的所有悬挂顶点对的距离和.本文研究了修正的广......
令u（n）表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~＊（n-3,0,0）.本文证明了在u（n）中具有最小......
通过树的变换,给出了其Wiener指标的大小变化关系,并得到对于给定树的阶数和直径的具有最小Wiener指标的极值树。......
本文主要研究了Kroneeker乘积图F×Kn（F∈{Km，Cm,Pm}）的Wiener和hyper-Wiener指标，并给出了W（F×Kn）和WW（F×Kn）的精确表达式......
一个连通图中的Wiener指标是其图中所有两个顶点之间的距离和．如果一个连通图具有相同的顶点数和边数，则称为单圈图．主要研究单圈图的......
Wiener是重要的拓扑指标之一,药物和化学研究领域应用广泛。从理论方面对单圈图的最小(大)、次小(大)、第三小(大)、第四小(大)Wie......
n个顶点的树记为T,连通图的Wiener指标等于图G中任意两点的距离之和.本文在引用文献[1],[2]两个引理的基础上,根据Wiener指标的计......
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中（n＞19） Wiener指标从第一小至第五小的树.......
设G是一个图,V(G)是它的顶点集,dG(u,v)是图G中两点u和v的距离.G的Hosoya多项式H(G,x)定义为多项式其中x是变量.在这篇文章,我们首......
Wiener指标是理论化学里比较重要的一个拓扑指标，物质的很多物理化学性质与之有密切的联系。六边形堆砌的莫比乌斯图是一种嵌AN莫比......
一个连通图G的Wiener指标是指G中所有顶点对之间距离的总和,即W（G）=Σ{u,v}V（G）d（u,v）。研究了一类直径可以任意大的双圈图Gr,t的Wiene......
一个图的Wiener指标被定义为W(G)=∑{u,v}V(G)dG(u,v),其中dG(u,v)是G中u,v间的距离。本文得到了在所有直径为d的n阶单圈图中,具......
对n阶p部图G=G（N1,N2,…，Np）（/Ni/=ni,i=1,2,…，p;n1≤n2≤…≤np）,得到其Kirchhoff指标的可达上界，且表明：若2np-n≤1,当其同构于路Pn时达......
设G=(V,E)为简单连通图,图G的Wiener指标和外围Wiener指标分别指图G中所有不同顶点对间的距离之和与所有不同外围顶点对间的距离之......
顶点v的离心率是v到图中其它顶点的最大距离.Peripheral顶点是具有最大离心率的顶点,图G的peripheral Wiener指标为G中所有periphe......
连通图G的两个顶点i和j之间的电阻距离rij定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点i和j之间的有效电阻.图G......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的......
在化学图论中,基于距离的拓扑指标是很重要的一类.该文主要讨论了4个基于距离的拓扑指标,Wiener指标,Hyper-Wiener指标,Harary指标......
结合实际利用图论方法给出了一类骨架更复杂的类肽图--当骨架图为轮时的类肽图的Wiener指标的计算方法及其精确结果.同时还得到了......
