本文選題：圖 + 樹��； 參考：《蘭州大學(xué)》2017年碩士論文

【摘要】：設(shè)G是頂點(diǎn)數(shù)為n的圖.圖G的維納指標(biāo)W(G)是指圖G中所有成對(duì)頂點(diǎn)的距離和.在這篇文章中,我們給出了半徑為2,頂點(diǎn)數(shù)為n的樹和圖的維納指標(biāo)的上界,并且刻畫出了極值圖.進(jìn)一步還給出了當(dāng)半徑為r,頂點(diǎn)數(shù)為n時(shí),樹和圖的維納指標(biāo)的上界.
[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.
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;浪琴 優(yōu)雅的時(shí)光之旅[J];科技資訊;2004年04期

2 韓雪濤;;好玩的數(shù)學(xué)——維納的年齡[J];科技導(dǎo)報(bào);2008年22期

3 張雅琪;;維納的科技“雙刃劍”思想簡析[J];內(nèi)蒙古民族大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2009年06期

4 陳步;;N.維納的生平和哲學(xué)思想[J];自然辯證法研究通訊;1964年02期

5 魏宏森;;維納在清華[J];自然辯證法通訊;1980年01期

6 朱熹豪;;現(xiàn)在是通訊和控制的時(shí)代——控制論創(chuàng)始人維納傳略[J];自然辯證法通訊;1981年02期

7 文彩;神童維納的童年[J];少兒科技;2005年02期

8 勝利;;健忘的維納[J];少兒科技博覽;2006年02期

9 ;維納的忘性[J];大科技;2001年02期

10 梁誠瑞;;維納的《控制論》和清華大學(xué)[J];中國科技史料;1980年01期

相關(guān)重要報(bào)紙文章 前4條

1 肖寒;浪琴優(yōu)雅風(fēng)采展現(xiàn)京城[N];科技日報(bào);2000年

2 本刊特約撰稿 辛世彪;薩維納和臨高方言[N];海南日報(bào);2013年

3 辛世彪;法國人薩維納和他筆下的海南島[N];中國民族報(bào);2012年

4 本報(bào)駐貝爾格萊德記者　宋文富;是戰(zhàn)犯還是民族英雄[N];光明日報(bào);2005年

相關(guān)碩士學(xué)位論文 前4條

1 喬菊;樹和圖的維納指標(biāo)關(guān)于頂點(diǎn)和半徑的上界[D];蘭州大學(xué);2017年

2 韓新磊;內(nèi)蒙古維納河地區(qū)鐵及鉛鋅成礦地質(zhì)條件與成礦遠(yuǎn)景評(píng)價(jià)[D];吉林大學(xué);2017年

3 李小娟;諾伯特·維納傳播思想研究[D];河南大學(xué);2015年

4 韓敏仙;給定度序列的樹的維納指數(shù)[D];上海交通大學(xué);2010年

，

本文編號(hào)：1763834