令G是一個(gè)圖,C是G中一個(gè)圈.如果G-V（C）有完美匹配,稱圈C是圖G的友好圈.如果G-V（C）有唯一的完美匹配,圈C被稱為是圖G的強(qiáng)迫圈.如果圖G中任意一個(gè)偶圈都是友好圈,稱圖G是圈友好圖.如果圖G中任意一個(gè)導(dǎo)出偶圈都是友好圈,則稱圖G是導(dǎo)出圈友好圖.如果圖G中任意一個(gè)偶圈都是強(qiáng)迫圈,圖G被稱為是圈強(qiáng)迫圖.如果圖G中任意一個(gè)導(dǎo)出偶圈都是強(qiáng)迫圈,圖G則被稱為是導(dǎo)出圈強(qiáng)迫圖.一個(gè)圖G是PM-緊鄰的,如果對于G中任意一個(gè)偶圈C,G-V（C）至多有一個(gè)完美匹配.如果圖G是PM-緊鄰的但不是圈強(qiáng)迫的,則稱圖G是圈差圖.關(guān)于PM-緊鄰圖,已經(jīng)有一些好的研究成果,包括PM-緊鄰二部圖的完全刻畫,PM-緊鄰幾乎二部圖的完全刻畫,PM-緊鄰無爪三正則圖的完全刻畫.關(guān)于導(dǎo)出圈友好圖和圈強(qiáng)迫圖,也得到了一些結(jié)果,包括圈強(qiáng)迫哈密頓二部圖的完全刻畫;圈強(qiáng)迫二部圖的完全刻畫;導(dǎo)出圈友好2-連通無爪三正則的完全刻畫;導(dǎo)出圈友好圖的度條件.本文研究了導(dǎo)出圈強(qiáng)迫圖,圈強(qiáng)迫圖和圈友好圖,主要得到了以下結(jié)果:●對導(dǎo)出圈強(qiáng)迫2-連通無爪三正則圖給出了完整刻畫.●對圈強(qiáng)迫2-連通無爪三正則圖給出了完整刻畫.●對圈友好2-連通... 

【文章來源】：鄭州大學(xué)河南省 211工程院校

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

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

【文章目錄】：
摘要
Abstract
第一章 引言
    §1.1 問題背景
    §1.2 定義和常用記號
    §1.3 相關(guān)結(jié)果
    §1.4 本文主要結(jié)果
第二章 圈強(qiáng)迫圖
    §2.1 引言
    §2.2 預(yù)備知識
    §2.3 導(dǎo)出圈強(qiáng)迫2-連通無爪三正則圖
    §2.4 圈強(qiáng)迫2-連通無爪三正則圖
第三章 圈友好圖
    §3.1 引言
    §3.2 預(yù)備知識
    §3.3 圈友好2-連通無爪三正則圖
參考文獻(xiàn)
致謝



本文編號：3582300