Reverse Wiener indices of graphs

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:Willy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图G的反Wiener指数定义为:Λ(G)=1/2n(n—1)d—W(G),这里n,d和W(G)分别表示图G的顶点数,直径和Wiener指数.本文分别确定了n个顶点具有最大的前「n/2」+1个反Wiener指数的树;n个顶点具有最大的前k个反Wiener指数的非毛虫树,其中若8≤n≤26,则k=「n—3/2」,若n≥27且n为偶数,则k=「n—3/2」—「a(n)」+1(a(n)是整数),或者k=「n—3/2」—「a(n)」+2(a(n))不是整数),若n≥27且n为奇数,则k=「n—3/2」—「b(n)」+1(b(n)是整数),或者k=「n—3/2」—「b(n)」+2(b(n)不是整数),这里a(n)n—3/2—√n2+2n+2/8,6(n)=n—3/2—√2+2n+5/8.n个顶点具有最大的前n—3(或接近n—3)个反Wiener指数的单圈图以及n个顶点具有最大的前「n—2/2」个反Wiener指数的双圈图。
其他文献
十八年的班主任工作,让我深深品尝到了和学生相处的酸甜,让我懂得了做老师的苦辣,更让我懂得了做班主任的不易.然而,一路走下来,也让我确明了一点:时时和学生在一起,一切事情
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文先研究经典不可压缩粘弹流Oldroyd-B模型的局部适定性  ?tu-μΔu+u·▽u+▽p=▽·(FFT),?tF+u·▽F=▽uF,(0.0.1)  其中T=T(x,t)表示速度场,p=p(t,x)表示压力,μ表示流
人们常说:“新官上任三把火”,可有的新官却把火烧错了地方,不在如何进入角色上下功夫,却在自己的“行头”上做文章,又是装修办公室,又是购办公设备,处级以上的干部还得买台
在1998年J.Bourgain考虑了周期边值条件下非线性schrodinger方程iut-△u+|u|2u=0拟周期解的存在性。在他的工作中他所考虑的方程空间维数d=2,他所得到的拟周期解关于时间只有2个
混合效应模型由于其特性而成为处理纵向数据的有力工具,在生物、医学、社会经济、工农业、工程技术等领域有着非常广泛应用。而现实生活中的大部分数据往往都存在缺失的情况,大
概率极限理论是概率论的主要分支之一,也是概率论的其它分支和数理统计的重要基础。前苏联著名的概率学家Kolmogorov曾经说过:“概率论的价值只有通过极限定理才能被揭示,没有极
本文共有三章,主要介绍代数体函数及双随机Dirichlet级数的几个定理。第一章应用型函数的性质和Ahlfors覆盖曲面基本理论,证明了单位圆内满足一定条件的ν值代数体函数之聚值点
在应用科学和工程中,很多问题无法得到解析解,因此我们就得研究数值方法。所谓数值方法,就是在计算机上求解问题,从一个初始值出发,通过一个数值方法,在大量的(有时甚至是巨
本文主要应用PDE方法对passport期权定价问题进行理论分析。类似于美式期权定价问题,passport期权定价问题可归结为一个一维抛物型变分不等式。本文首先引入惩罚函数证明了该