本文選題：競賽圖 + 組合競賽圖��； 參考：《太原理工大學(xué)學(xué)報(bào)》2017年06期

【摘要】：競賽圖是完全無向圖的定向圖,具有任意兩個(gè)頂點(diǎn)之間有且僅有一條弧的性質(zhì)。競賽圖的控制圖和競爭圖有比較緊密的聯(lián)系,對競賽圖的控制圖的研究由來已久,并在生物競爭圖的結(jié)構(gòu)刻畫上起到了重要的作用。設(shè)T是c個(gè)頂點(diǎn)的競賽圖,S_i(i=1,2,…),c分別是競賽圖,那么稱D=T[S_1,S_2,…,S_c]為T的組合競賽圖。通過研究組合競賽圖的控制圖的性質(zhì)和結(jié)構(gòu),對原有針對競賽圖的定理進(jìn)行擴(kuò)充,針對如何求解競賽圖的控制圖,推導(dǎo)并求解組合競賽圖的控制圖,并給出相應(yīng)算法。
[Abstract]:In this paper , we study the nature and structure of the control chart of the competition graph , and then expand the control chart of the competition graph . In order to solve the control chart of the competition graph , the paper derives and solves the control chart of the competition graph , and gives the corresponding algorithm .
【作者單位】： 山西省財(cái)政稅務(wù)�？茖W(xué)校;太原理工大學(xué)數(shù)學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(11671296)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 周國飛;關(guān)于邊染色競賽圖中的最長單色路(英文)[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

2 周國飛,張克民,薛國和;多部競賽圖的點(diǎn)泛圈性(英文)[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

3 周國飛,張克民;關(guān)于κ-超競賽圖的度序列[J];數(shù)學(xué)年刊A輯(中文版);2001年01期

4 譚尚旺,張德龍;不同構(gòu)自補(bǔ)競賽圖的計(jì)數(shù)估計(jì)[J];石油大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

5 潘林強(qiáng),張克民;幾乎正則多部競賽圖的點(diǎn)泛圈性[J];數(shù)學(xué)年刊A輯(中文版);2002年05期

6 束金龍,李皓;強(qiáng)連通競賽圖的圈分解(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2004年01期

7 趙會玲;李世慧;;競賽圖的幾個(gè)性質(zhì)[J];太原師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年04期

8 李宏偉;李勝家;;強(qiáng)競賽圖中包含一條路的圈[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2011年04期

9 孟巍;李勝家;;多部競賽圖中包含某條弧的圈[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2011年08期

10 孔令旗;郭宗慶;;競賽圖滿足嚶dám猜想的一個(gè)充分條件[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

相關(guān)博士學(xué)位論文 前5條

1 李宏偉;多部競賽圖中包含在圈中的弧[D];山西大學(xué);2011年

2 徐高奎;正則多部競賽圖中的圈[D];山西大學(xué);2012年

3 何志紅;多部競賽圖中的分量共軛圈與共軛圈[D];山東大學(xué);2007年

4 郭巧萍;強(qiáng)競賽圖中頂點(diǎn)的外弧泛圈性[D];山西大學(xué);2010年

5 王瑞霞;類競賽圖[D];山西大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 楊小潔;多部競賽圖和強(qiáng)競賽圖中的圈和路問題[D];山西大學(xué);2012年

2 葉旺;擴(kuò)充競賽圖和圓有向圖的(1,2)步競爭圖的研究[D];山西大學(xué);2015年

3 王艷麗;競賽圖的外弧泛圈性及一類特殊圖的泛路問題[D];山西大學(xué);2014年

4 劉冬婷;幾類多部競賽圖的控制圖[D];山西大學(xué);2016年

5 崔麗楠;多部競賽圖中的圈和外路[D];山西大學(xué);2016年

6 王芳霞;競賽圖和有向二部圖的有向二長路分解[D];新疆大學(xué);2017年

7 林曉霞;雙弧競賽圖的若干問題[D];廈門大學(xué);2001年

8 何志紅;2-均勻多部競賽圖的分量共軛圈問題[D];山西大學(xué);2004年

9 李杰;競賽圖的生成三角形和包含給定弧的路圈問題[D];山西大學(xué);2011年

10 張兢予;多部競賽圖中包含指定頂點(diǎn)的路和強(qiáng)子競賽圖[D];山西大學(xué);2012年

，

本文編號：1974549