一些圖的邊平均Wiener指標(biāo)的研究
本文關(guān)鍵詞:一些圖的邊平均Wiener指標(biāo)的研究
更多相關(guān)文章: 線圖 Wiener指標(biāo) 邊平均Wiener指標(biāo)
【摘要】:摘要:G=(V,E)是一個簡單連通圖,其中的V是指G的頂點(diǎn)集,而E是指G的邊集.一個圖G的Wiener指標(biāo)W(G),是指圖G中所有的頂點(diǎn)對之間的距離之和,即其中dG(u,v)是指G中連接頂點(diǎn)u和v之間的最短路徑上的邊的數(shù)目.在連通圖G中,DG'(f,9)表示任意兩條邊f(xié)=uv和g=xy之間平均距離,即圖G的邊平均Wiener旨標(biāo) 本文首先介紹了邊平均Wiener指標(biāo)的研究背景和基本概念.其次論述了扇圖、輪圖、雙扇圖、完全二部圖、路的中間圖的邊平均Wiener旨標(biāo)和樹的邊平均Wiener旨標(biāo)計算公式,最后討論了We'(G)與W(L(G))的關(guān)系及We'(G)與W(G)的關(guān)系.
【學(xué)位授予單位】:淮北師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:O157.5
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 邢抱花;潘向峰;;某類聯(lián)圖中保Wiener指數(shù)的樹[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2008年01期
2 邵云;邢抱花;楊光;;具有最小Wiener指數(shù)的雙圈圖[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2009年03期
3 湯自凱;;具有次大Wiener指數(shù)的單圈圖[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2006年04期
4 于玲;葉永升;;路和圈的聯(lián)的Wiener指數(shù)[J];淮北師范大學(xué)學(xué)報(自然科學(xué)版);2011年01期
5 張冰;;連通圖和不連通圖的維納指數(shù)W(G)[J];廣東技術(shù)師范學(xué)院學(xué)報;2008年06期
6 崔康;葉永升;;路和圈的平方的Wiener指數(shù)[J];淮北師范大學(xué)學(xué)報(自然科學(xué)版);2012年04期
7 吳向群;;一類圈秩為2的特殊圖及其線圖的Wiener指標(biāo)[J];高師理科學(xué)刊;2014年03期
8 蔡華;苗杰;;n階單圈圖的邊平均Wiener指標(biāo)取整數(shù)的充要條件[J];昌吉學(xué)院學(xué)報;2011年06期
9 邢抱花;;單圈圖的Wiener指數(shù)的若干性質(zhì)[J];合肥學(xué)院學(xué)報(自然科學(xué)版);2008年02期
10 鄧漢元;王紅專;;輪形圖中保Wiener指數(shù)的樹[J];湖南師范大學(xué)自然科學(xué)學(xué)報;2005年04期
,本文編號:1282081
本文鏈接:http://sikaile.net/kejilunwen/yysx/1282081.html