组合竞赛图的控制图

发布时间：2018-06-03 22:47

  本文选题：竞赛图 + 组合竞赛图　； 参考：《太原理工大学学报》2017年06期

【摘要】：竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用。设T是c个顶点的竞赛图,S_i(i=1,2,…),c分别是竞赛图,那么称D=T[S_1,S_2,…,S_c]为T的组合竞赛图。通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法。
[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 .
【作者单位】： 山西省财政税务专科学校;太原理工大学数学学院;
【基金】：国家自然科学基金资助项目(11671296)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 周国飞;关于边染色竞赛图中的最长单色路(英文)[J];南京大学学报(自然科学版);2001年03期

2 周国飞,张克民,薛国和;多部竞赛图的点泛圈性(英文)[J];南京大学学报(自然科学版);2001年04期

3 周国飞,张克民;关于κ-超竞赛图的度序列[J];数学年刊A辑(中文版);2001年01期

4 谭尚旺,张德龙;不同构自补竞赛图的计数估计[J];石油大学学报(自然科学版);2001年03期

5 潘林强,张克民;几乎正则多部竞赛图的点泛圈性[J];数学年刊A辑(中文版);2002年05期

6 束金龙,李皓;强连通竞赛图的圈分解(英文)[J];运筹学学报;2004年01期

7 赵会玲;李世慧;;竞赛图的几个性质[J];太原师范学院学报(自然科学版);2008年04期

8 李宏伟;李胜家;;强竞赛图中包含一条路的圈[J];数学的实践与认识;2011年04期

9 孟巍;李胜家;;多部竞赛图中包含某条弧的圈[J];数学的实践与认识;2011年08期

10 孔令旗;郭宗庆;;竞赛图满足嘤dám猜想的一个充分条件[J];河南师范大学学报(自然科学版);2011年03期

相关博士学位论文 前5条

1 李宏伟;多部竞赛图中包含在圈中的弧[D];山西大学;2011年

2 徐高奎;正则多部竞赛图中的圈[D];山西大学;2012年

3 何志红;多部竞赛图中的分量共轭圈与共轭圈[D];山东大学;2007年

4 郭巧萍;强竞赛图中顶点的外弧泛圈性[D];山西大学;2010年

5 王瑞霞;类竞赛图[D];山西大学;2012年

相关硕士学位论文 前10条

1 杨小洁;多部竞赛图和强竞赛图中的圈和路问题[D];山西大学;2012年

2 叶旺;扩充竞赛图和圆有向图的(1,2)步竞争图的研究[D];山西大学;2015年

3 王艳丽;竞赛图的外弧泛圈性及一类特殊图的泛路问题[D];山西大学;2014年

4 刘冬婷;几类多部竞赛图的控制图[D];山西大学;2016年

5 崔丽楠;多部竞赛图中的圈和外路[D];山西大学;2016年

6 王芳霞;竞赛图和有向二部图的有向二长路分解[D];新疆大学;2017年

7 林晓霞;双弧竞赛图的若干问题[D];厦门大学;2001年

8 何志红;2-均匀多部竞赛图的分量共轭圈问题[D];山西大学;2004年

9 李杰;竞赛图的生成三角形和包含给定弧的路圈问题[D];山西大学;2011年

10 张兢予;多部竞赛图中包含指定顶点的路和强子竞赛图[D];山西大学;2012年

，

本文编号：1974549