圖中過(guò)給定點(diǎn)集的圈結(jié)構(gòu).pdf

1、本論文是基于前人研究的基礎(chǔ)上，進(jìn)一步討論研究圖中過(guò)給定點(diǎn)集的圈結(jié)構(gòu)，主要從以下幾個(gè)方面對(duì)這個(gè)問(wèn)題進(jìn)行闡述:
　　首先著眼于本文的研究背景以及研究意義，大致概括國(guó)內(nèi)外在這方面所研究的最新結(jié)論.通過(guò)對(duì)以上事實(shí)的分析討論，確定本文的研究?jī)?nèi)容以及研究方向，并由此說(shuō)明了本研究的必要性和創(chuàng)新性.同時(shí)，給出了本文所涉及到的主要概念、符號(hào)及相關(guān)引理.
　　其次定義了性質(zhì)P(n+r，n):假設(shè)n，r為非負(fù)整數(shù)，如果對(duì)任意集合X(∈)V(G)(

2、|X|=n+r)，圖G中都存在一個(gè)圈C使得|X∩ V(C)|=n.我們就說(shuō)圖G滿足性質(zhì)P(n+r，n).并且介紹參考文獻(xiàn)[21]中的猜想，即假設(shè)n，r是非負(fù)整數(shù)，如果n≥max(3，r+1)，那么每個(gè)階至少為n+r的n-連通圖滿足P(n+r，n).
　　第三章和第四章為本文的主要證明部分.第三章主要證明了若7-連通圖G中不存在關(guān)于某個(gè)13元集X的7-滿足圈，那么G中不存在以下三種結(jié)構(gòu):C(6，q)，C'（6，q）或C"(6，q)的