正则多部竞赛图的竞争指数 张新鸿¹, 郭燕¹, 李瑞娟², 张越¹1 太原科技大学应用科学学院, 太原 030024;
2 山西大学数学科学学院, 太原 030006 The Competition Index of Regular Multipartite Tournaments ZHANG Xinhong¹, GUO Yan¹, LI Ruijuan², ZHANG Yue¹1 School of Applied Science, Taiyuan University of Science and Technology, Taiyuan 030024, China;
2 School of Mathematical Sciences, Shanxi University, Taiyuan 030006, China

摘要 图/表 参考文献 相关文章(2) 点击分布统计 下载分布统计 --> 全文: PDF(521 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要设D是一个有向图，若存在无向图G满足：（1）G的顶点集与D的顶点集相同；（2）任取D中的两个顶点x，y，其在G中相邻当且仅当存在D中顶点z，使得D中包含一条从x到z的长为m的有向途径和一条从y到z的长为m的有向途径，则称G为D的m步竞争图，记为G=Cm（D）.2004年，Cho和Kim首次提出竞争指数的概念.若对于某个正整数r和所有非负整数i，存在最小正整数q，使得Cq+i（D）=Cq+i+r（D），则称整数q为D的竞争指数，记为cindex （D）.2008年，Kim给出了竞赛图的竞争指数的上界.2009年，Akelbek和Kirkland给出了本原有向图的竞争指数.文中研究并计算了正则多部竞赛图的竞争指数. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2006-01-09 PACS: 05C20 05C75 05C90 基金资助:山西省应用基础研究项目（201801D121013），山西省优秀青年基金项目（201901D211197）. 引用本文: 张新鸿, 郭燕, 李瑞娟, 张越. 正则多部竞赛图的竞争指数[J]. 应用数学学报, 2021, 44(3): 330-339. ZHANG Xinhong, GUO Yan, LI Ruijuan, ZHANG Yue. The Competition Index of Regular Multipartite Tournaments. Acta Mathematicae Applicatae Sinica, 2021, 44(3): 330-339. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2021/V44/I3/330 [1] Bang-Jensen J, Gutin G. Digraphs: Theory, Algorithms and Applications. Berlin: Springer-Verlag, 2007 [2] Cohen J E. Interval graphs and food webs: a finding and a problem. Santa Monica: Rand Corporation, 1968 [3] Cohen J E. Food Webs and niche Space. Princeton: Princeton University Press, 1978 [4] Raychaudhuri A, Roberts F S. Generalized competition graphs and their applications. Mathematical Methods of Operation Research, 1985, 49: 295–311 [5] Roberts F S. Graph theory and its applications to problems of society. Philadelphia: Society for Industrial and Applied Mathematics, 1978 [6] Cho H H, Kim S R, Nam Y. The m-step competition graph of a Digraph. Discrete Applied Mathematics, 2000, 15(1): 115–127 [7] Cho H H, Kim H K. Competition indices of digraphs. In: Proceedings of workshop in combinatorics, 2004, 99: 96–107 [8] Kim H K. Competition indices of tournaments. Bulletin of the Korean Mathematical Society, 2008,45(2): 385–396 [9] Cho H H, Kim H K. Competition indices of strongly connected digraphs. Bulletin of the Korean Mathematical Society, 2011, 48(3): 637–646 [10] Eoh S, Kim S R, Yoon H. On m-step competition graphs of bipartite tournaments. Discrete Applied Mathematics, 2020, 283: 199–206 [11] 李瑞娟, 刘东婷. 正则多部竞赛图的控制图. 应用数学学报, 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) [1] 李瑞娟, 刘冬婷. 正则多部竞赛图的控制图[J]. 应用数学学报, 2016, 39(4): 555-561. [2] 崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14909 相关话题/应用数学 科学学院 控制 统计 数学 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 偏正态数据下混合非线性位置回归模型的统计诊断 偏正态数据下混合非线性位置回归模型的统计诊断曹幸运,聂兴锋,吴刘仓昆明理工大学理学院,昆明650093StatisticalDiagnosisofMixtureNonlinearLocationRegressionModelwithSkew-NormalDataCAOXingyun,NIEXingf ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 关于图的符号混合控制 关于图的符号混合控制赵衍才1,2,单而芳31.无锡城市职业技术学院,江苏214153;2.无锡环境科学与工程研究中心,江苏214153;3.上海大学管理学院,上海200444OnSignedMixedDominationinGraphsZHAOYancai1,2,SHANErfang31.WuxiC ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 随机SIRS模型拟最优控制存在的充分条件 随机SIRS模型拟最优控制存在的充分条件牟晓洁1,张启敏1,2,王宗11.北方民族大学数学与信息科学学院,银川750021;2.宁夏大学数学统计学院,银川750021SufficientConditionforNear-optimalControlofaStochasticSirsEpidemicM ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 任意初态下非线性不确定系统的迭代学习控制 任意初态下非线性不确定系统的迭代学习控制李国军1,2,陈东杰2,韩一士2,许中石21.浙江工业大学信息工程学院,杭州310023;2.浙江警察学院公共基础部,杭州310053IterativeLearningControlwithArbitraryInitialStatesforNonlinearS ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断徐达1,周勇2,31.上海财经大学统计与管理学院,上海200082;2.华东师范大学经管学部交叉科学研究院及统计学院,上海200241;3.中国科学院数学与系统科学研究院,北京100190ProportionalMeanResidualLi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 具有内部控制和边界观测具有时滞的单管热交换方程的指数稳定性 具有内部控制和边界观测具有时滞的单管热交换方程的指数稳定性郑福1,聂坤1,郭宝珠21.渤海大学数理学院数学系,锦州121013;2.中国科学院系统科学与数学研究院,北京100190HeatExchangerEquationwithInnerControlfourandBoundaryObservat ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于分数阶滑模控制器的不确定分数阶混沌系统同步 基于分数阶滑模控制器的不确定分数阶混沌系统同步阎晓妹1,尚婷1,赵小国21.西安理工大学自动化与信息工程学院,西安710048;2.西安建筑科技大学机电工程学院,西安710055SynchronizationofUncertainFractional-orderChaoticSystemsBased ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 一类核反应堆数学模型正解的全局分歧 一类核反应堆数学模型正解的全局分歧陈瑞鹏,李小亚北方民族大学数学与信息科学学院,银川750021GlobalBifurcationofPositiveSolutionsofaMathematicalModelArisingInNuclearEngineeringCHENRuipeng,LIXiaoy ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 随机扰动神经网络的脉冲控制 随机扰动神经网络的脉冲控制陈远强贵州民族大学理学院,贵阳550025ImpulsiveControlofNeuralNetworkswithRandomDisturbanceCHENYuanqiangCollege,GuizhouMinzuUniversity,Guiyang550025,China ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 树的彩虹控制数的一个多项式时间算法 树的彩虹控制数的一个多项式时间算法王侃1,2,丁佳2,3,王超2,31.浙江师范大学数理与信息工程学院,金华321004;2.华东师范大学数学系,上海200241;3.华东师范大学上海市核心数学和实践重点实验室,上海200241APolynomial-timeAlgorithmforRainbowD ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.