發(fā)布時間：2021-11-23 17:35

　　通過圖中每個頂點一次且僅一次的回路稱為哈密爾頓圈。存在哈密爾頓圈的圖就是哈密爾頓圖。哈密爾頓圖是圖論中的一個重要問題。截至目前,對哈密爾頓圖的研究,已經(jīng)有了豐富的結果,并且這些結果仍在進一步完善之中。本文對最小度是3的哈密爾頓圖進行了研究。Entringer和Swart在1978年構造了這樣一個圖:最小度是3恰有唯一哈密爾頓圈含有某一條邊的圖,他們給出了一個11階的這樣的圖。在第一章,我們將證明這類圖的最低階數(shù)是10,在證明中,我們引入了一個圖G中關于某個哈密爾頓圈C的3度極小圖來簡化證明,然后從4階到9階依次證明都沒有圖符合以上條件,從而得證。圖G中最小圈的長度叫做G的圍長。一個圍長是g的k正則圖叫做（k,g）-圖。一個（k,g）-圖如果有最小的階數(shù)稱為（k,g）-籠子。塔特在1947年引入了籠子的概念。后來Daven和Rodger,Jiang和Mubayi獨立地證明了所有的（k,g）-籠子是3-連通的。在第二章我們給出了（k,g）-籠子是3-連通的新證明。 

【文章來源】：華東師范大學上海市 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【部分圖文】：

這個圖只有個哈密頓圈，分別是


本文編號：3514358