圖中過給定點集的圈結構.pdf

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

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