本文關(guān)鍵詞：圖的Wiener-型指數(shù)與結(jié)構(gòu)性質(zhì)的研究

  更多相關(guān)文章： Wiener-型指數(shù) 度序列 哈密頓性 可遍歷性 圈 h-連通 h-邊連通

【摘要】：圖的Wiener指數(shù)是一個眾所周知的基于距離的拓撲指數(shù),常被作為有機分子的結(jié)構(gòu)特征.早在1947年HWiener用下面式子計算鏈烷烴的沸點tBtB=aw+bp+c其中a,b,c對于給定同分異構(gòu)體是常數(shù),ω是圖G中無序點對之間的距離dG(u,v)之和,p是距離為3的頂點對數(shù).但H.Wiener沒有用圖論語言來描述這個指數(shù),直到1971年H.Hosoya給出了Wiener指數(shù)的定義：用G=(V,E)表示一個簡單連通圖dG(n,u)是圖G中頂點u,v間的距離,則圖G的Wiener指數(shù)定義為幾十年來,對wiener旨數(shù)的數(shù)學性質(zhì)和化學的應(yīng)用已經(jīng)有了深入研究.如今Wiener指數(shù)是用來的描述分子結(jié)構(gòu)特征的最經(jīng)典的拓撲指數(shù)之一.它在物理化學建模、通訊、設(shè)施選址、密碼學、有機分子的藥理和生物性質(zhì)研究中都有很多應(yīng)用.在這篇文章中,我們先介紹一般的Wiener型指數(shù).對于任意給定的一個函數(shù)f(x),簡單連通圖G的Wiener型指數(shù)Wf可以表示為特別地,當函數(shù)f(z)分別為x,1/x,(x+x2)/2,xλ時,Wf就表示圖的Wiener指數(shù)、Harary指數(shù)、Hyper-Wiener指數(shù)、Modified-Wiener指數(shù).然后,研究了圖的Wiener-型指數(shù)與某些結(jié)構(gòu)性質(zhì)的關(guān)系.利用函數(shù)f(x)的性質(zhì),結(jié)合圖的結(jié)構(gòu)特征,給出了圖具有可遍歷性、含有給定長度的圈結(jié)構(gòu)和連通度等結(jié)構(gòu)性質(zhì)的若干充分條件。
【關(guān)鍵詞】：Wiener-型指數(shù) 度序列 哈密頓性 可遍歷性 圈 h-連通 h-邊連通
【學位授予單位】：湖南師范大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 中文摘要3-5
• 英文摘要5-9
• 1. 引言9-15
• 1.1 背景知識9-12
• 1.2 相關(guān)定義和記號12-15
• 2. 圖的Wiener-型指數(shù)與哈密頓性15-26
• 2.1 哈密頓圖的一個充分條件15-19
• 2.2 可遍歷性的一個充分條件19-23
• 2.3 平衡二部圖的哈密頓性的充分條件23-26
• 3. 圖的Wiener-型指數(shù)與圈結(jié)構(gòu)26-35
• 3.1 含有給定路的圈的充分條件26-30
• 3.2 含有指定長度的圈的充分條件30-35
• 4. 圖的Wiener-型指數(shù)與連通性35-41
• 4.1 h-連通圖的充分條件36-38
• 4.2 h-邊連通圖的充分條件38-41
• 5. 小結(jié)41-43
• 參考文獻43-47
• 附錄一 攻讀碩士學位期間發(fā)表或接受發(fā)表的學術(shù)論文47-49
• 附錄二 致謝49-50

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;Exact Rates of Convergence of Functional Limit Theorems for Csorgo-Revesz Increments of a Wiener Process[J];Acta Mathematica Sinica(English Series);2002年04期

2 陳廣貴,房艮孫;多元Paley-Wiener空間的離散性(英文)[J];四川工業(yè)學院學報;2003年S2期

3 ;Receiver Function Estimated by Wiener Filtering[J];Earthquake Research in China;2003年04期

4 ;Reforming of Wiener Index[J];Wuhan University Journal of Natural Sciences;2004年01期

5 鄧自立;時域Wiener狀態(tài)濾波新方法[J];控制理論與應(yīng)用;2004年03期

6 馮惠英;;具有最小的Wiener-Hosoya index的樹[J];南平師專學報;2006年02期

7 湯自凱;;直鏈苯撐圖的一般Wiener指數(shù)[J];湖南文理學院學報(自然科學版);2007年02期

8 馮惠英;錢建國;;具有最大Wiener-Hosoya指標的樹[J];漳州師范學院學報(自然科學版);2007年04期

9 林曉霞;;粘貼運算下圖的Wiener多項式[J];廈門大學學報(自然科學版);2009年01期

10 陳婭紅;;樹變形下的Wiener指標[J];麗水學院學報;2009年02期

中國重要會議論文全文數(shù)據(jù)庫 前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 ;FIR Reduced Rank Wiener Filter[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

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

4 宋其江;陳翰馥;;帶內(nèi)部噪聲的Wiener系統(tǒng)的辨識[A];第二十七屆中國控制會議論文集[C];2008年

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 for Wiener-Hammerstein System[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

8 ;Identification of Wiener Models with Binary-Valued Output Observations[A];第25屆中國控制會議論文集（上冊）[C];2006年

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年

中國博士學位論文全文數(shù)據(jù)庫 前4條

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

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

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

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

中國碩士學位論文全文數(shù)據(jù)庫 前10條

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

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

3 宋夢華;樹的Wiener指標的若干極值問題和二部Wiener向量[D];集美大學;2015年

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

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

6 蒿漢民;Hamilton圖的Wiener型指標[D];新疆大學;2015年

7 阿米妮姑麗·吾馬爾;單圈圖的反Randi鋫指標及Mycielskian圖的Wiener與Zagreb指標[D];新疆大學;2015年

8 余敏華;β族Lévy過程基于Wiener-Hopf分解的多層Monte Carlo算法實現(xiàn)中問題的研究[D];復旦大學;2014年

9 馬晶;給定直徑d的單圈圖的Wiener極化指數(shù)的極值問題[D];南開大學;2015年

10 匡梅君;圖的Wiener-型指數(shù)與結(jié)構(gòu)性質(zhì)的研究[D];湖南師范大學;2015年

，

本文編號：956728