首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 187 毫秒
1.
设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。  相似文献   

2.
一个图G的边平均Wiener指标定义为W'e(G)=∑{f,g}■E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有次大边平均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≥5的单圈图中具有次小边平均Wiener指标的图的特征。  相似文献   

5.
一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。  相似文献   

6.
文章证明了扇图Fn和轮图Wn的边平均Wiener指标,并给出扇图中任意两边之间的平均距离的算法程序.  相似文献   

7.
单圈图的度距离序   总被引:4,自引:0,他引:4       下载免费PDF全文
记G(n)为所有n阶连通简单单圈图所构成的集合。主要讨论了G(n)按其度距离从小到大进行排序的问题,并确定了该序的前5个图和相应的度距离。其中极小图是由n阶星图的2个悬挂点之间添加一条边所得到的图R(3)n=3n2-3n-6。n,且D′R(3)  相似文献   

8.
用Z(G)表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集.一个充分悬挂的单圈图具有这样的性质:在它唯一圈上的任意一点的度不小于3.用un^1表示充分悬挂的单圈图集.在这篇文章中,确定了在un^1中有第四小Hosoya指标的图.  相似文献   

9.
设G是简单图,用颜色1,2,3,…对G进行正常边着色,若每一个顶点上表现的颜色都能构成一个连续的整数集合,则称这个边着色是连续的.图G的亏度def(G)等于粘在G上使它可连续边着色的悬挂边的最小数目.文章研究了四类圈树的亏度.  相似文献   

10.
有机分子图G的Randi指标为R(G)=∑,(d(u)d(v))-1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randi指标的极图性质.  相似文献   

11.
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中(n>19)Wiener指标从第一小至第五小的树.  相似文献   

12.
令(n,△)是具有n个顶点,最大度为△的树的全体.1.△(n)是具有n个顶点且每个顶点的度是1或△的树的全体.对于任意λ≠0,本文分别在(n,△)和。1.△(n)中确定了具有最大的五一修改的Wjener指数的极值图.  相似文献   

13.
树的运算及其Laplace谱   总被引:6,自引:0,他引:6  
首先研究了两种特殊的运算—“移接变形”和“剖分(收缩)”对树的Laplace谱半径的影响,然后利用这些结论对具有较小Laplace谱半径的树进行了排序.  相似文献   

14.
给出了L-拓扑空间六种局部仿紧性的概念,讨论了它们之间的蕴涵关系.证明了前四种局部仿紧性既是闭可遗传又是开可遗传的,后两种局部仿紧性是闭可遗传的,这些局部仿紧性在某种序同态下保持不变.  相似文献   

15.
给出两类均匀结点情形下二阶三角B-样条基函数的定义,分析它们的构造过程,性质,并分别用其生成二阶三角B-样条函数和二阶三角B-样条曲线.其中第一类曲线是三点分段的,即由前后相继3个控制点决定一段曲线,与二阶B-样条曲线类似,第二类曲线是四点分段的,即由前后相继4个控制点决定一段曲线,与三阶B-样条曲线类似.讨论这两类曲线的性质及它们之间的关系.针对第一类曲线,还给出了重结点情形下基函数的定义并分析了这种情形下曲线的情况.将第一类二阶三角B-样条曲线与一阶三角B-样条曲线进行了对比,得出相同结点向量下,二阶三角B-样条曲线更加接近控制多边形的结论.  相似文献   

16.
通过样地调查对长春市主要广场的城市森林结构进行分析得出:广场森林的密度为160株/hm^2,广场共有乔木树种52种,花灌木30种。树木的平均胸径为21.6cm,树木的总叶面积为739172.8m^2,叶面积指数为1.2,广场森林总生物量为5174.2t,Shannon-Wiener指数平均为1.7。从以上分析可以看出长春市主要广场园林植物种类丰富,并已达到森林水平可以发挥出很大生态效益。  相似文献   

17.
树的度距离排序   总被引:1,自引:0,他引:1       下载免费PDF全文
讨论树的度距离排序问题 ,确定了这个序中前四个树及其相应的度距离  相似文献   

18.
Edge-Wiener指数是一种新的反映物质物理化学性质的拓扑不变量,它与著名的Wiener指数有着紧密的联系。为了能比较全面地研究一类重要的多边形链的相关性质,结合差分方程和概率论领域一些方法,给出了此类多边形随机链Edge-Wiener指数的期望的具体表达式。作为应用,找到了一类取Edge-Wiener指数极值的多联苯链并重新得到了一些现已发表的结果。最后,研究了Edge-Wiener指数的渐近行为。  相似文献   

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

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