组合竞赛图的控制图

• 作者: 张云霞 杨卫华
• 来源期刊: 太原理工大学学报
• 关键词: 竞赛图 组合竞赛图 控制图
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 基础理论
• 页码范围: 1029-1032
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16355/j.cnki.issn1007-9432tyut.2017.06.027

摘要

竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质.竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用.设T是c个顶点的竞赛图,S i(i=1,2,…),c分别是竞赛图,那么称D=T[S 1,S 2,…,S c]为T的组合竞赛图.通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云霞		9	5	2.0	2.0
2	杨卫华	太原理工大学数学学院	9	1	1.0	1.0