泛圈图关于Wiener指数和hyper-Wiener指数的充分条件

泛圈图是指包含所有长度为l(3≤l≤n)的圈的n阶简单连通图。根据满足边条件e(G)的简单连通图G的特性,结合连通图及其补图的Wiener指数和hyper-Wiener指数与边条件e(G)的关联式,得出连通图G要成为泛圈图所需满足的充分条件:W(G)≤n^(2)+5n-30/2,W(G)≥n^(3)-8n^(2)+43n-60/2,WW(G)≤n^(2)+11n-60/2,WW(G)≥n^(4)-8n^(3)+37n^(2)-18n-60/2。

两种四角系统的Wiener数和Hyper-Wiener数(英文)

我们推导出两类四角系统的Wiener数和Hyper-Wiener数的计算公式.

图的Hyper-Wiener指数的综述(英文)

设G是一个图.G的顶点u和v的距离是u和v之间最短路的长度.Wiener指数是G中所有无序顶点对之间距离之和,而Hyper-Wiener指数定义为WW(G)=?∑u,v∈V(G)d(u,v)+?∑u,v∈V(G)d2(u,v),式中的和取遍G的所有顶点对.本文总结了图的Hyper-Wiener指数的最近结论.

树图与单圈图的线图的Hyper-Wiener指数

主要考虑了线图的hyper-Wiener指数,分别得到了树图和单圈图的线图的hyper-Wiener指数的上下界及取得上下界的极图.

利用Wiener指数、hyper-Wiener指数及Harary指数给出泛圈图的充分条件

设n阶简单连通图G(V,E)。若对任意正整数k(3≤k≤n),G中都存在长度为k的圈C_k,则称G为泛圈图。本文首先介绍了Wiener指数、hyper-Wiener指数及Harary指数,然后利用图及其补图的上述拓扑指数,给出了具有最小度条件的简单连通图是泛圈图的充分条件。

具有较小Hyper-Wiener指数的仙人掌图

利用图变换的方法讨论仙人掌图的Hyper-Wiener指数.通过比较给出仙人掌图的第二小、第三小Hyper-Wiener指数,并刻画达到第二小、第三小Hyper-Wiener指数的极图.

固定直径树的极大hyper-Wiener指数

图的hyper-Wiener指数是一种基于距离的图的不变量,是预测有机化合物的物理化学性质的结构描述符.利用hyper-Wiener指数的定义及性质,研究了直径至多为4的树的极大hyperWiener指数,给出了计算公式,并且刻画了相应的极图.

Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性

本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。

Wiener指数，Hyper-Wiener指数，Harary指数与图的哈密顿性

如果一个图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。如果一个图中含有从任意一点出发的哈密顿路,则称这个图从任意一点出发都是可迹的。本文利用补图的Wiener指数,hyper-Wiener指数,Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。

Wiener指数,Hyper-Wiener指数与泛圈图

设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出具有最小度条件的简单连通图是泛圈图的充分条件。

含C_(n-1)图关于Wiener指数、Harary指数、hyper-Wiener指数的充分条件

拓扑指数和谱理论是图论研究的两个分支。可以用拓扑指数来刻画图的性质,首先分别给出n阶简单图,n阶2-连通图含有C_(n-1)的边条件的相关引理,然后利用Wiener指数、Harary指数和hyper-Wiener指数分别给出n阶简单图,n阶2-连通图含有C_(n-1)的充分条件。

Wiener指数,Hyper-Wiener指数,Harary指数与图的β-亏损性

图G的亏损数def(G)是指G中所有顶点个数与它的最大匹配中顶点个数之差,如果def(G)≤β,则称图G是β-亏损的。本文主要利用图的Wiener指数、hyper-Wiener指数、Harary指数,给出了具有最小度条件的连通图是β-亏损的充分条件。

Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性

如果图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出了具有最小度条件的连通图是哈密尔顿-连通的充分条件。

弱哈密顿连通图关于Wiener指数,Harary指数,hyper-Wiener指数的充分条件

对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡二部图的拓扑指数条件的基础上,利用Wiener指数、Harary指数和hyper-Wiener指数分别给出了平衡二部图是弱哈密顿连通的充分条件。

EM算法在Wiener过程随机参数的超参数值估计中的应用

Wiener过程广泛用于产品的性能退化建模,为了便于Bayesian统计推断大都采用随机参数的共轭先验分布。针对目前的二步法得到的超参数先验估计值精度不高的问题,研究了最大期望(expectation maximization,EM)算法在Wiener过程超参数先验估计中的应用。EM算法将随机参数作为隐含变量对先验信息进行整体处理,利用随机参数的期望值代替其估计值,通过Expectation和Maximization组成的递归迭代过程寻找超参数的估计值。仿真实验表明,EM算法相比于二步法提高了估计精度,特别是在采样数量较少时EM算法具有较大的精度优势。GaAs激光器实例应用表明EM算法不但具备很好的收敛性而且有良好的工程应用价值。

N指标d维广义Wiener过程象集的m项代数和的几个性质

设 W(t) :RN+ → Rd 是 N指标 d维广义 Wiener过程 ,对任意紧集 E1,… ,Em RN>,该文研究了m项代数和 W(E1) … W(Em)的 Hausdorff维数 ,Packing维数和正的 L ebesgue测度及内点的存在性 .

关于树的Wiener维数的一个注记

一个连通图G的Wiener维数是指G的所有不同的顶点距离的数目。设T是一个树,diam(T)是T的直径。得到了T的Wiener维数的一个紧的下界为|diam(T)/2|+1。

若干图类的Wiener指数的极值(英文)

一个图的Wiener指数是指这个图中所有点对的距离和.Wiener指数在理论化学中有广泛应用.本文刻画了给定顶点数及特定参数如色数或团数的图中Wiener指数达最小值的图,同时也刻画了给定顶点数及团数的图中Wiener指数达最大值的图.

欧拉图的hyper-Wiener指标

ε_n表示n个顶点欧拉图的集合.通过对欧拉图hyper-Wiener指标性质的研究,刻画了ε_n中具有最小和最大hyper-Wiener指标的极图.

几类图的Wiener数及平均距离

设G=G1G2是G1和G2的强乘积,算出了图PnPn,θ(l,n)及DB(d,2)的Wicner数及平均距离。