科研之友
微信
新浪微博
Facebook
分享链接
摘要
竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用。设T是c个顶点的竞赛图,Si（i=1,2,…）,c分别是竞赛图,那么称D=T[S1,S2,…,Sc]为T的组合竞赛图。通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法。
-
单位山西省财政税务专科学校; 太原理工大学; 数学学院
