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

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

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

【學位級別】：碩士

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



本文編號：3582300