給定一個(gè)連通圖G,圖G的edge-Szeged參數(shù)定義為其中mu（e）和mv（e）分別為圖G中距離點(diǎn)u比距離點(diǎn)v更近的邊的條數(shù),以及在圖G中距離點(diǎn)v比距離點(diǎn)u更近的邊的條數(shù).在該學(xué)位論文中,我們研究了單圈圖的edge-Szeged參數(shù)的極值問(wèn)題.運(yùn)用統(tǒng)一的方法,對(duì)所有n個(gè)頂點(diǎn)的單圈圖,確定了其edge-Szeged參數(shù)的第一小值,第二小值,第三小值及第四小值,并刻畫(huà)了對(duì)應(yīng)的極圖.主要內(nèi)容包括:●第一章介紹了論文的研究背景,研究意義以及國(guó)內(nèi)外學(xué)者對(duì)于這方面的研究狀況.通過(guò)對(duì)研究背景及研究現(xiàn)狀的深入分析,充分說(shuō)明了我們研究工作的必要性和創(chuàng)新性.●第二章給出了本文涉及到的基本概念和符號(hào).●第三章確定了在n階單圈圖中給定直徑d的條件下,edge-Szeged所能達(dá)到的下界,并刻畫(huà)了達(dá)到下界時(shí)極圖的結(jié)構(gòu).·第四章確定了在n階單圈圖中,edge-Szeged參數(shù)達(dá)的第一小值,第二小值,第三小值以及第四小值的值,并刻畫(huà)了相應(yīng)的極圖結(jié)構(gòu).●第五章總結(jié)全文并做出展望. 

【文章來(lái)源】：華中師范大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：34 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及已有的研究成果
    1.2 本文主要解決的問(wèn)題
第二章 預(yù)備知識(shí)
    2.1 基本符號(hào)與定義
第三章 在給定直徑d的n階單圈圖中,edge-Szeged所能達(dá)到的下界和達(dá)到下界時(shí)極圖的刻畫(huà)
    3.1 在g_n~d中,edge-Szeged所能達(dá)到的下界和達(dá)到下界時(shí)極圖的刻畫(huà)
第四章 在n階單圈圖中,edge-Szeged所能達(dá)到的下界和達(dá)到下界時(shí)極圖的刻畫(huà)
第五章 歸納展望
參考文獻(xiàn)
致謝



本文編號(hào)：3452137