【摘要】：對于一個圖G,用e(G)表示G的邊的個數(shù),假設(shè)G是一個有2k個奇度頂點的簡單圖,其中k是一個整數(shù),并且k ≥ 1.設(shè)F是圖G的一個生成子圖,并且每個頂點的度數(shù)是正的的偶度,我們就說F是圖G的偶因子.我們猜想,如果G有一個偶因子,那么它就有一個偶因子F,滿足e(F≥ 2/3(e(G)-k + 2)).在這篇文章里我們證明了對于k ∈ {1,2}這個猜想是成立的.特別的,當(dāng)k = 1時,對于G的每一個偶因子H,如果e(H)≤ 2/3(e(G)+ 1)),那么G就屬于一類極圖.
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O157.5

【相似文獻】

相關(guān)期刊論文 前10條

1 雷瀾;;無爪圖的極大歐拉生成子圖邊數(shù)問題[J];重慶工商大學(xué)學(xué)報(自然科學(xué)版);2008年03期

2 李登信;;尋找歐拉生成子圖最大邊數(shù)的一個方法[J];重慶工商大學(xué)學(xué)報(自然科學(xué)版);2007年03期

3 蔡小濤;;連通的歐拉生成子圖[J];數(shù)學(xué)季刊;1990年Z1期

4 鄭薇薇;奚建春;;用分割法產(chǎn)生有向圖中的生成子圖[J];南京郵電學(xué)院學(xué)報;1987年01期

5 陳嬋;Hamilton圖與其特定生成子圖的關(guān)系[J];數(shù)學(xué)研究與評論;1988年04期

6 周懷魯;;圈——書Ramsey數(shù)[J];曲阜師范大學(xué)學(xué)報(自然科學(xué)版);1988年02期

7 李霄民;李登信;雷瀾;;一類用于尋找歐拉生成子圖邊數(shù)的收縮子圖[J];數(shù)學(xué)的實踐與認識;2010年20期

8 曹細玉,毛經(jīng)中;生成子圖與圖的哈密頓性質(zhì)[J];湖北大學(xué)學(xué)報(自然科學(xué)版);1996年04期

9 韓叢英,寧偉;具有約束的極小生成子圖的一個算法[J];山東礦業(yè)學(xué)院學(xué)報(自然科學(xué)版);1999年04期

10 周懷魯;奇圈對輪的Ramsey數(shù)[J];數(shù)學(xué)雜志;1995年01期

相關(guān)博士學(xué)位論文 前1條

1 廖云華;圖多項式若干問題研究[D];湖南師范大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 王丹;一個圖的最大偶因子[D];新疆大學(xué);2018年

2 周蘭;圖的BBC染色[D];浙江師范大學(xué);2010年

3 周立村;特殊圖的鄰強邊染色與特殊正則生成子圖的分類[D];中北大學(xué);2011年

4 魯富榮;二分圖的因子[D];山西大學(xué);2007年

5 武斌斌;圖格的定義及性質(zhì)研究[D];青海師范大學(xué);2014年

6 張水明;圖的BB-染色[D];浙江師范大學(xué);2011年

7 鮑旭東;圖的BB-染色[D];浙江師范大學(xué);2015年

8 茹仙姑·吾守爾;笛卡爾積圖的哈密爾頓連通性[D];新疆大學(xué);2013年

9 簡相國;圖的無符號拉普拉斯譜和拉普拉斯譜的若干結(jié)果[D];上海大學(xué);2015年

10 何梅芝;圖譜的一些應(yīng)用[D];湖南師范大學(xué);2006年

本文編號：2783925