多部競賽圖和強(qiáng)競賽圖中的圈和路問題

1、山西大學(xué)2 0 1 2 屆碩士學(xué)位論文多部競賽圖和強(qiáng)競賽圖中的圈和路問題 趑作者姓名 楊小潔指導(dǎo)教師 李勝家教授學(xué)科專業(yè) 運(yùn)籌學(xué)與控制論研究方向 圖論及其應(yīng)用培養(yǎng)單位 數(shù)學(xué)科學(xué)學(xué)院學(xué)習(xí)年限 2 0 0 9 年9 月一2 0 1 2 年6 月二。一二年六月目錄| | I l ll l l I I I I I l l l l l l I I I II I I I I IY 2 6 7 9 7 9 0中文摘要?????????????????

2、?????????．．iA b s t r a c t ???????????????????????????i i第一章緒論?????????????????????????1§1 ·1 研究背景???????????????????????．1§1 ·2 研究內(nèi)容與方法?????????????????????2第二章幾乎正則多部競賽圖中包含給定弧的路和圈???????????3§2

3、 ·l 引言???????????????????3§2 ．2 預(yù)備知識(shí)???????????????????????．4§2 ．3 主要結(jié)果及證明?????????????????????4第三章幾幾乎正則4 強(qiáng)競賽圖的共軛圈和強(qiáng)競賽圖中的^ ( ￡) 個(gè)數(shù)?????．．1 4§3 ．1 引言??????????????????．．1 4§3 ．2 幾乎正則4 強(qiáng)競賽圖的共軛圈????

4、???????????．1 5§3 ．3 強(qiáng)競賽圖中九( t ) 的個(gè)數(shù)??????????????????1 5結(jié)束語??????????????????????????．．1 6參考文獻(xiàn)?????????????????????????．．1 7發(fā)表文章目錄????????????????????????1 8致謝????????????????????1 9個(gè)人簡況及聯(lián)系方式?????????????????????．．