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

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

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