正则多部竞赛图的控制图

来源：应用数学学报杂志2016年第4期北京时间：

作者：李瑞娟, 刘冬婷

单位：山西大学数学科学学院, 太原 030006

摘要：设D=（V，A）是一个有向图， x，y∈ V（D）， 记O（x）是x控制的顶点的集合， 如果O（x）∪O（y）∪{x，y}=V（D）， 则称x和y控制D. 有向图D的控制图记为dom （D）， 它是一个无向图， 顶点集是V（D）， 且对x，y∈ V（D）， xy是dom （D）的一条边当且仅当x和y控制D. 1998年， Fisher等人首次提出控制图的概念，并完全刻画了竞赛图的控制图. 本文研究正则多部竞赛图的控制图， 并给出了一个无向图是某个正则多部竞赛图的控制图的一个刻画.

关键词：正则多部竞赛图,控制图,控制对

基金资助：国家自然科学基金（11401353），山西省青年科技研究基金（2013021001-5），山西省回国留学人员科研（2013-017）资助项目.