《多部競賽圖的研究》是依託山西大學，由李瑞娟擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：多部競賽圖的研究
- 項目類別：數學天元基金項目
- 項目負責人：李瑞娟
- 依託單位：山西大學
- 批准號：11026162
- 申請代碼：A0409
- 副教授：負責人職稱
- 研究期限：2011-01-01 至 2011-12-31
- 支持經費：3（萬元）
項目摘要
競賽圖是有向圖中最令圖論工作者感興趣的一類圖，至今已有豐富的理論結果。然而由於其在結構上的特殊性以及在實際套用中的局限性，使得它的各種各樣的推廣圖應運而生，多部競賽圖就是這些推廣圖中重要的一類。.本項目主要研究多部競賽圖的圈、路結構以及外路結構，並在此基礎上給出多部競賽圖在連通性等限制條件下的某些性質，如泛圈性、長圈和長路、短圈和短路、王和奴隸的個數、強(弱)Hamilton連通性等，並給出可實際操作的算法。
