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

【文章來源】：華中師范大學湖北省 211工程院校 教育部直屬院校

【文章頁數】：34 頁

【學位級別】：碩士

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



本文編號：3452137