删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

正则多部竞赛图的控制图

本站小编 Free考研考试/2021-12-27

正则多部竞赛图的控制图 李瑞娟, 刘冬婷山西大学数学科学学院, 太原 030006 The Domination Graph of a Regular Multipartite Tournament LI Ruijuan, LIU DongtingSchool of Mathematical Sciences, Shanxi University, Taiyuan 030006, China
摘要
图/表
参考文献(0)
相关文章(2)
点击分布统计
下载分布统计
-->

全文: PDF(298 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)
摘要D=(V,A)是一个有向图, x,yVD), 记Ox)是x控制的顶点的集合, 如果Ox)∪Oy)∪{x,y}=VD), 则称xy控制D. 有向图D的控制图记为dom (D), 它是一个无向图, 顶点集是VD), 且对x,yVD), xy是dom (D)的一条边当且仅当xy控制D. 1998年, Fisher等人首次提出控制图的概念,并完全刻画了竞赛图的控制图. 本文研究正则多部竞赛图的控制图, 并给出了一个无向图是某个正则多部竞赛图的控制图的一个刻画.
服务
加入引用管理器
E-mail Alert
RSS
收稿日期: 2015-07-07
PACS:O157.5
基金资助:国家自然科学基金(11401353),山西省青年科技研究基金(2013021001-5),山西省回国留学人员科研(2013-017)资助项目.
引用本文:
李瑞娟, 刘冬婷. 正则多部竞赛图的控制图[J]. 应用数学学报, 2016, 39(4): 555-561. LI Ruijuan, LIU Dongting. The Domination Graph of a Regular Multipartite Tournament. Acta Mathematicae Applicatae Sinica, 2016, 39(4): 555-561.
链接本文:
http://123.57.41.99/jweb_yysxxb/CN/ http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I4/555


[1] Bang-Jensen J, Gutin G. Digraphs: Theory, Algorithms and Applications. In: Spring Monographs in Mathematics. London: Spring-Verlag, 2001
[2] Fisher D C, Lundgren J R, Merz S K. The domination and competition graphs of a tournament. J. Graph Theory, 1998, 29: 103-110
[3] Moon J W. Topics on tournaments. Holt: Rinehart and Winston, 1968
[4] Fisher D C, Lundgren J R, Merz S K. Connected domination graphs of tournaments. J. Combin. Math. Combin. Comput., 1999, 31: 169-176
[5] Bergstrand D J, Friedler L M. Domination graphs of tournaments and other digraphs. Ars. Combin., 2005, 74: 89-96
[6] Factor K A S, Merz S K. The (1,2)-step competition graph of a tournament. Discrete Applied Mathematics, 2011, 159: 100-103
[7] Factor K A S, Langley L J. A characterization of connected (1,2)-domination graphs of tournaments. AKCE Int. J. Graphs Comb., 2011, 8: 51-62
[8] Volkmann L. Multipartite tournament: a survey. Discrete Mathematics, 2007, 307: 3097-3129

[1]崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137.
[2]濮晓龙. 关于累积和(CUSUM)检验的改进[J]. 应用数学学报(英文版), 2003, 26(2): 225-241.



PDF全文下载地址:

http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14175
相关话题/控制 应用数学 统计 检验 山西大学