首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.研究了单圈图的Wiener指数,利用单圈图的Wiener指数的计算公式,刻划了具有次大Wiener指数的单圈图的特征.  相似文献   

2.
研究了单圈图的边平均Wiener指标,利用求函数极值的方法,证明并刻画了顶点数n>8的单圈图中具有第三小边平均Wiener指标的图的特征,给出了单圈图的第三小边平均Wiener指标的计算公式。  相似文献   

3.
一个图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.
顶点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的度基尔霍夫指数计算公式,然后刻画了相应的极图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号