树和图的维纳指标关于顶点和半径的上界

发布时间：2018-04-17 13:41

  本文选题：图 + 树　； 参考：《兰州大学》2017年硕士论文

【摘要】：设G是顶点数为n的图.图G的维纳指标W(G)是指图G中所有成对顶点的距离和.在这篇文章中,我们给出了半径为2,顶点数为n的树和图的维纳指标的上界,并且刻画出了极值图.进一步还给出了当半径为r,顶点数为n时,树和图的维纳指标的上界.
[Abstract]:Let G be a graph with the number of vertices n.The Wiener index WG of graph G is the sum of all pairs of vertices in graph G.In this paper, we give the upper bound of the Wiener index of a tree with a radius of 2 and a number of vertices n, and characterize the extremal graph.Furthermore, the upper bound of Wiener index of trees and graphs is given when the radius is r and the number of vertices is n.
【学位授予单位】：兰州大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 ;浪琴 优雅的时光之旅[J];科技资讯;2004年04期

2 韩雪涛;;好玩的数学——维纳的年龄[J];科技导报;2008年22期

3 张雅琪;;维纳的科技“双刃剑”思想简析[J];内蒙古民族大学学报(社会科学版);2009年06期

4 陈步;;N.维纳的生平和哲学思想[J];自然辩证法研究通讯;1964年02期

5 魏宏森;;维纳在清华[J];自然辩证法通讯;1980年01期

6 朱熹豪;;现在是通讯和控制的时代——控制论创始人维纳传略[J];自然辩证法通讯;1981年02期

7 文彩;神童维纳的童年[J];少儿科技;2005年02期

8 胜利;;健忘的维纳[J];少儿科技博览;2006年02期

9 ;维纳的忘性[J];大科技;2001年02期

10 梁诚瑞;;维纳的《控制论》和清华大学[J];中国科技史料;1980年01期

相关重要报纸文章 前4条

1 肖寒;浪琴优雅风采展现京城[N];科技日报;2000年

2 本刊特约撰稿 辛世彪;萨维纳和临高方言[N];海南日报;2013年

3 辛世彪;法国人萨维纳和他笔下的海南岛[N];中国民族报;2012年

4 本报驻贝尔格莱德记者　宋文富;是战犯还是民族英雄[N];光明日报;2005年

相关硕士学位论文 前4条

1 乔菊;树和图的维纳指标关于顶点和半径的上界[D];兰州大学;2017年

2 韩新磊;内蒙古维纳河地区铁及铅锌成矿地质条件与成矿远景评价[D];吉林大学;2017年

3 李小娟;诺伯特·维纳传播思想研究[D];河南大学;2015年

4 韩敏仙;给定度序列的树的维纳指数[D];上海交通大学;2010年

，

本文编号：1763834