多部競賽圖和強競賽圖中的圈和路問題.pdf

1、關于圖論的理論研究已經(jīng)有著悠久的歷史，到現(xiàn)在已經(jīng)得到了大量的研究結果.本文章主要討論了幾乎正則多部競賽圖中的路和共軛圈問題，強競賽圖中包含h(t)的個數(shù).本文共分為三章.
　　第一章為緒論，主要介紹了圖論的發(fā)展背景和本文的研究內(nèi)容方法.
　　第二章主要研究了幾乎正則多部競賽中圖的路和圈問題，主要結論是:
　　(1)D是一個有n個頂點的多部競賽圖，B={b1，b2…bk}是一個k路可擴張的弧的集合，且△-，△+≤1），若

2、滿足13ig(D)+108k-198+11Vmax(D)＜5n，那么D中存在一條包含B中所有弧的路，并且|A(P)|≤6k-5(k≥1).
　　(2)D為c部競賽圖，B={b1，b2…bk}為D中弧的可擴張路，令P為包含B的路，若23ig(D)+19Vmax(D)+30|P|-150＜7n那么D中存在一條包含B的最長路P.
　　(3)D為c部競賽圖，c≥7.若n＞449ig(D)+6728，那么對于每一個e∈A(D)，那么D