Wiener指标相关论文
连通图G的Wiener指标W（G）被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图，本文给出了......
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指标应用于化学研究......
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家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的......
设G是一个连通图.其顶点数n≥4,最小度为δ,半径为r,则有δr≤（?）,等号成立当且仅当下面（1）, （2）, （3）三式之一成立:（1） G是K5,（2） G～= K5\M,这......
图的拓扑指标以及脆弱性参数的研究是图论研究的一个很重要的部分.我们希望由所有可能的信息来描述图的各种特征并使它在我们以后......
一些互联网的结构可以用事先给定的两个网络的corona乘积作为其模型。一个例子是供应一个大城市的电网络,其中每一个传输器要保证......
学位
对于n阶单圈图的边平均Wiener指标，证明了当n〉16时，W′e（G）≤1/12（2n3-32n＋69），等号成立当且仅当G=C3（Pn-2）;W′e（G）≥1/4（2n2-9）,等号成立当且......
连通图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指标是图中所有无序顶点对之间的距离之和．这一概念是由化学家Wiener提出的，它是有机化学中定量研究有机化合物构......
图的谱理论作为图论和组合矩阵理论的一个重要组成部分，已经得到了越来越多研究者的关注。它主要研究图结构与图矩阵及其特征值的关......
化合物分子图理论对新物质的功能性材料的研究一贯起着极度重要的作用.上世纪末,随着科技的快速发展和生活质量的日益提高,制造业......
图的距离理论是图论研究的基础分支，本文研究图的距离理论中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之间得......
随机游动理论是随机过程理论的重要研究方向之一，应用非常广泛，它也是其他很多数学分支的重要基础.关于图上随机游动特别是网络上随......
当一个图的匹配数给定,求出了超Zagreb指标、Harary指标和Wiener指标的上界,并刻画出极图....
对于一个连通图G,V（G）代表图G的顶点集,dG（u,v）,δG（v）分别代表顶点u与v在图G中的拓扑距离和顶点v在图G中的度。主要讨论了3个基于距离的......
一个图的Wiener指标被定义为W（G）=∑dG（u,v）其中dG（u，v）是G中u，v间的距离。本文得到了在所有直径为d的”阶单圈图中，具有最小Wiener指标的极......
通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的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）的精确表达式......
Goldman于2000年提出了可以解决树的Wiener Index逆问题的动态规划算法。本文首先分析了树的Wiener Index和其它一些拓扑系数的关......
一个连通图中的Wiener指标是其图中所有两个顶点之间的距离和．如果一个连通图具有相同的顶点数和边数，则称为单圈图．主要研究单圈图的......
ε_n表示n个顶点欧拉图的集合.通过对欧拉图hyper-Wiener指标性质的研究,刻画了ε_n中具有最小和最大hyper-Wiener指标的极图.......
令G是一个边数不小于1的图。我们称图G的线图L(G)的补图为跳图,记作J(G)。图G的Wiener指标是图G中所有点对的距离之和。在本文中,......
Wiener是重要的拓扑指标之一,药物和化学研究领域应用广泛。从理论方面对单圈图的最小(大)、次小(大)、第三小(大)、第四小(大)Wie......
n个顶点的树记为T,连通图的Wiener指标等于图G中任意两点的距离之和.本文在引用文献[1],[2]两个引理的基础上,根据Wiener指标的计......
当一个图的匹配数给定,求出了超Zagreb指标、Harary指标和Wiener指标的上界,并刻画出极图....
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中（n＞19） Wiener指标从第一小至第五小的树.......
设G是一个图,V(G)是它的顶点集,dG(u,v)是图G中两点u和v的距离.G的Hosoya多项式H(G,x)定义为多项式其中x是变量.在这篇文章,我们首......
讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图.......
