發(fā)布時間：2021-11-26 12:15

　　判斷一個圖是否為哈密爾頓圖是結(jié)構(gòu)圖論中的一個重要的NP-完全問題,至今沒有一個完美的刻畫,因此一直受到圖論及數(shù)學(xué)工作者的關(guān)注.近年來,借助于圖的矩陣表示譜,給出哈密爾頓圖的譜充分條件,已成為研究哈密爾頓問題的新方法,并產(chǎn)生了諸多新結(jié)果.本文主要研究給定大的最小度的圖的哈密爾頓性的譜刻畫.首先研究利用給定大的最小度條件的圖的譜半徑或補圖的譜半徑刻畫圖的哈密爾頓-連通性和從每一點出發(fā)都可跡的.其次利用給定大的最小度條件的圖的補圖的譜半徑刻畫圖是s-連通,s-邊-連通,s-路-覆蓋,s-哈密爾頓和s-邊-哈密爾頓的.然后利用給定大的最小度條件的平衡二部圖的譜半徑刻畫圖的可跡性和哈密爾頓性.最后利用給定大的最小度條件的擬平衡二部圖或擬補圖的譜半徑刻畫圖的可跡性.主要內(nèi)容安排如下:第一章,首先介紹本文的研究背景與意義,然后介紹本文所涉及的術(shù)語和概念,最后介紹本文研究問題的進(jìn)展以及主要結(jié)論;第二章,討論一般圖的哈密爾頓性的譜刻畫;第三章,討論平衡二部圖的哈密爾頓性的譜刻畫;第四章,討論擬平衡二部圖的可跡性的譜刻畫. 

【文章來源】：安慶師范大學(xué)安徽省

【文章頁數(shù)】：63 頁

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

【文章目錄】：
摘要
ABSTRACT
符號說明
第一章 緒論
    §1.1 研究背景與意義
    §1.2 概念與記號
    §1.3 研究進(jìn)展與主要結(jié)論
第二章 一般圖的哈密爾頓性的譜刻畫
    §2.1 基本引理
    §2.2 利用圖的譜半徑刻畫圖的高哈密爾頓性
    §2.3 利用補圖的譜半徑刻畫圖的高哈密爾頓性
第三章 平衡二部圖的哈密爾頓性的譜刻畫
    §3.1 基本引理
    §3.2 利用平衡二部圖的譜半徑刻畫圖的哈密爾頓性
第四章 擬平衡二部圖的可跡性的譜刻畫
    §4.1 基本引理
    §4.2 利用擬平衡二部圖的譜半徑刻畫圖的可跡性
    §4.3 利用擬平衡二部圖的擬補圖的譜半徑刻畫圖的可跡性
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表論文情況
致謝



本文編號：3520125