【摘要】：圖G的Wiener指數(shù)定義為G中所有點對的距離和。最近Wiener指數(shù)的概念被推廣到非強連通有向圖中,這一推廣可被應(yīng)用于大規(guī)模有向網(wǎng)絡(luò)的分析。圖G的定向是對G的每條邊指定一個方向得到的有向圖。M.Knor等人猜想圖G的極小Wiener指數(shù)可由某種c(G)導出定向取得。第一章概述有向圖Wiener指數(shù)的研究進展和基于度的幾類拓撲指數(shù)的研究現(xiàn)狀,提出本文擬解決的問題和取得的主要結(jié)果。第二章提出I-點和Wiener增量的概念,構(gòu)造了一類不滿足著色導出定向猜想的圖,否定了該猜想。進一步的,我們猜想對任意的正整數(shù)k(k33),存在色數(shù)為3的圖,其極小Wiener指數(shù)定向中含有至少k長的有向路,并證明了k￡6的情況。第三章研究一些特殊圖類的極小Wiener指數(shù)定向問題,給出了幾個基本結(jié)果,研究了兩類雙圈圖的極小定向。第四章討論具有較大Randi?指數(shù)的圖結(jié)構(gòu),確定了含懸掛點三圈圖的Randi?指數(shù)上界,給出了三圈圖的前六大Randi?指數(shù),并刻畫了相應(yīng)的極圖。第五章研究harmonic指數(shù)的極值問題,確定了三圈圖的前六大harmonic指數(shù)及相應(yīng)極圖。
【圖文】：

圖 5.1 幾類無懸掛點三圈圖4 是四階完全圖，用*4K 表示對4K 做一次邊細分變換得到的五階圖，在此基三類n階含懸掛點的三圈圖，分別記作 , ,n n nO A D 。*

圖 5.2 幾類含懸掛點三圈圖 5.2.2 G 是 n3 5階不含懸掛點的三圈圖，且 \n n n n n nG F è B è T è U èI，，則3)2 20n ￡ - 。 欲證引理，只需證明對滿足題設(shè)條件的圖G ，均有3( )f G 3 成立。
【學位授予單位】：中北大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O157.5

【相似文獻】

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

1 邢抱花;余桂東;段蘭;;具有任意圈秩的圖及其線圖的Wiener指數(shù)(英文)[J];應(yīng)用數(shù)學;2013年03期

2 邢抱花;蔡改香;;固定直徑的樹的Wiener指數(shù)(英文)[J];運籌學學報;2011年04期

3 湯自凱;;具有次大Wiener指數(shù)的單圈圖[J];湖南文理學院學報(自然科學版);2006年04期

4 江云濤;高玉斌;趙玉杰;;具有第3大Wiener指數(shù)的有向圖[J];江西師范大學學報(自然科學版);2017年05期

5 蘇曉海;王力工;;兩類圖及其線圖的Wiener指數(shù)[J];山西大學學報(自然科學版);2011年03期

6 蘇曉海;楊立夫;;具有第三大邊平均Wiener指標的單圈圖[J];陜西理工學院學報(自然科學版);2014年02期

7 吳向群;;一類圈秩為2的特殊圖及其線圖的Wiener指標[J];高師理科學刊;2014年03期

8 陳志琳;王志遠;林寧;高鴻杰;賈珍;魏福義;;變化Wiener指數(shù)的變點研究[J];計算機與數(shù)字工程;2014年07期

9 蘇曉海;王樹勛;;具有次小邊平均Wiener指標的單圈圖[J];山西大學學報(自然科學版);2014年03期

10 Xiao-Bing Zhang;Yun-Hui Li;Guo-Zhi Fang;;Modeling Distortion Signals of Power Grid Based on Wiener-G Functionals[J];Journal of Harbin Institute of Technology;2014年03期

相關(guān)會議論文 前10條

1 M.Mansouri;H.Tolouei;M.Aliyari Shoorehdeli;;Identification of Hammerstein-Wiener ARMAX Systems Using Extended Kalman Filter[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 毛琳;鄧自立;;多傳感器信息融合Wiener反卷積預(yù)報器[A];第二十六屆中國控制會議論文集[C];2007年

3 HyokChan Hong;Zhizhong Mao;;An Identification Algorithm for Hammerstein-Wiener System with Dead Zone Input Nonlinearity Using Gradient Method[A];第26屆中國控制與決策會議論文集[C];2014年

4 ;FIR Reduced Rank Wiener Filter[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

5 ;Recursive Identification of Wiener Systems with General Inputs[A];第二十七屆中國控制會議論文集[C];2008年

6 ;PSO and RBF Network-Based Wiener Model and Its Application to System Identification[A];第24屆中國控制與決策會議論文集[C];2012年

7 ;Recursive Identification of Wiener Systems with Nonparametric Nonlinearity[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

8 ;Recursive Identification for Wiener-Hammerstein System[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

9 ;Subspace Identification for Wiener Systems with General Nonlinearity[A];中國自動化學會控制理論專業(yè)委員會A卷[C];2011年

10 Xiaoying Deng;Yong Luo;;Random Noise Attenuation Based on Support Vector Regression and Adaptive Wiener Filtering[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年

相關(guān)博士學位論文 前10條

1 徐守軍;圖的Wiener指標與Hosoya多項式[D];蘭州大學;2007年

2 彭寶華;基于Wiener過程的可靠性建模方法研究[D];國防科學技術(shù)大學;2010年

3 王小林;基于非線性Wiener過程的產(chǎn)品退化建模與剩余壽命預(yù)測研究[D];國防科學技術(shù)大學;2014年

4 周林成;Wiener非線性系統(tǒng)參數(shù)辨識方法研究[D];江南大學;2014年

5 任燕燕;基于智能計算的非線性系統(tǒng)辨識算法研究及其應(yīng)用[D];華北電力大學;2014年

6 王子峗;非線性系統(tǒng)的濾波辨識方法及其應(yīng)用研究[D];江南大學;2015年

7 Munyaradzi Munochiveyi（暮亞）;干擾可忍受認知無線電網(wǎng)絡(luò)時逆系統(tǒng)信道估計和波束成形的時頻維納濾波器設(shè)計[D];吉林大學;2017年

8 張健中;一類連續(xù)化工生產(chǎn)過程的模型辨識及非線性預(yù)測控制研究[D];哈爾濱工業(yè)大學;2010年

9 張慧慧;Hansen猜想、Snevily猜想及其相關(guān)問題研究[D];華中師范大學;2017年

10 劉蒙蒙;關(guān)于（修正）Szeged指標的若干猜想的證明[D];南開大學;2014年

相關(guān)碩士學位論文 前10條

1 房宜賓;定向圖的Wiener指數(shù)和幾類拓撲指數(shù)的極值問題[D];中北大學;2018年

2 江云濤;有向圖極大方向Wiener指數(shù)研究[D];中北大學;2018年

3 胡文潔;給定直徑的樹Wiener指數(shù)研究[D];上海交通大學;2015年

4 王素娟;樹的Wiener數(shù)的若干極值問題[D];廈門大學;2007年

5 牛志勇;關(guān)于圖的Wiener指標若干問題的研究[D];上海交通大學;2007年

6 湯自凱;單圈圖的Wiener指數(shù)[D];湖南師范大學;2006年

7 馬麗;（隨機）多環(huán)鏈的兩種拓撲指標[D];新疆師范大學;2017年

8 馬佳;樹與它的公共鄰點圖之間的Wiener指標的差[D];新疆大學;2017年

9 趙雯雯;若干圖類的類Wiener指標研究[D];大連海事大學;2015年

10 胡容維;圖的互補Wiener數(shù)與超-Wiener指標[D];新疆大學;2011年

本文編號：2626649