共查询到10条相似文献,搜索用时 15 毫秒
1.
汤自凯 《湖南文理学院学报(自然科学版)》2006,18(4):2-5
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.研究了单圈图的Wiener指数,利用单圈图的Wiener指数的计算公式,刻划了具有次大Wiener指数的单圈图的特征. 相似文献
2.
《陕西理工学院学报(自然科学版)》2020,(1):84-88
研究了单圈图的边平均Wiener指标,利用求函数极值的方法,证明并刻画了顶点数n>8的单圈图中具有第三小边平均Wiener指标的图的特征,给出了单圈图的第三小边平均Wiener指标的计算公式。 相似文献
3.
苏晓海 《陕西理工学院学报(自然科学版)》2013,(5):75-78
一个图G的边平均Wiener指标定义为W'e(G)=∑{f,g}■E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有次大边平均Wiener指标的图的特征。 相似文献
4.
一个图G的边平均Wiener指标定义为W'e(G)=Σ{f,g}E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有第三大边平均Wiener指标的图的特征。 相似文献
5.
一个图G的边平均Wiener指标定义为W′e(G)=∑{f,g}E(G)D′(f,g),其中D′(f,g)是两条边f和g的平均距离。文章研究了单圈图的边平均Wiener指标,刻画了顶点数n≥5的单圈图中具有次小边平均Wiener指标的图的特征。 相似文献
6.
设G是一个n个顶点的连通单圈图,其圈长为m,则G的边平均Wiener指标W'e(G)取整数当且仅当4|m. 相似文献
7.
一个连通的无圈分子图(树)称为双繁星,如果删去其所有悬挂点后,得到的分子图是双星树。主要考虑双繁星的Wiener指标的极值问题,完全刻画了具有固定顶点数的双繁星的最小Wiener指标。 相似文献
8.
《漳州师范学院学报》2020,(2)
顶点v的离心率是v到图中其它顶点的最大距离. Peripheral顶点是具有最大离心率的顶点,图G的peripheral Wiener指标为G中所有peripheral顶点的距离和.给出3种图运算的乘积图的peripheral Wiener指标的计算公式. 相似文献
9.
Wiener指数是一种基于距离的图不变量,被定义为图中所有顶点对的距离总和。利用Wiener指数的定义,给出图变换后Wiener指数值之差的计算公式,得到围长与最大度均为3的单圈图的Wiener指数极小图的一些结构性质。 相似文献
10.
设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图. 相似文献