几乎正则多部竞赛图中弧的外路 崔丽楠, 郭巧萍山西大学数学科学学院, 太原 030006 Outpaths of Arcs in Almost Regular Multipartite Tournaments CUI Linan, GUO QiaopingSchool of Mathematical Sciences, Shanxi University, Taiyuan 030006

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(260 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要Guo(Discrete Appl. Math. 95(1999) 273-277) 提出外路的概念. 有向图中一个顶点x(或弧xy)的一条外路是指起始于x(或弧xy)的一条路使得x控制这条路的终点仅当终点也控制x. 一条长为k的外路称为k-外路. 本文证明了一个几乎正则c-部(c≥8)竞赛图D中, 如果D的每个部集至少包含两个点, 则D中每条弧有(k-1)-或k-外路, 其中k∈{3,4,...,|V(D)|-1}. 进一步, 当D是一个几乎正则c-部(c≥8)竞赛图, 且每个部集所含顶点数目相同时, D的每条弧在k-或(k+1)-圈中, 其中k∈{3,4,...,|V(D)|-1}. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2014-12-24 PACS: O157.5 基金资助:国家自然科学基金(青年)(11201273, 61202017, 11401354);山西省回国人员留学基金(2013-017)资助项目. 引用本文: 崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137. CUI Linan, GUO Qiaoping. Outpaths of Arcs in Almost Regular Multipartite Tournaments. Acta Mathematicae Applicatae Sinica, 2016, 39(1): 130-137. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I1/130 [1] Bang-Jensen J, Gutin G. Digraphs: Theory, Algorithms and Applications, 2nd edition, London: Springer, 2009 [2] Guo Y B. Outpaths in semicomplete multipartite digraph. Discrete Appl. Math., 1999, 95: 273-277 [3] Zhou G F, Zhang K M. Cycles containing a given arc in regular multipartite tournaments. Acta Math. Appl. Sinica (English Ser.), 2002, 18: 681-684 [4] 郭巧萍, 崔丽楠. 正则多部竞赛图中任意弧的所有长度的外路. 高校应用数学学报, 2014, 29: 288-294(Guo Q P, Cui L N. Outpaths of all length of an arc in regular multipartite tournaments. Appl. Math. J. Chinese Univ. (Ser. A), 2014, 29: 288-294) [5] Zhou G F, Zhang K M. Outpaths of arcs in multipartite tournaments. Acta Math. Appl. Sinica (English Ser.), 2001, 17: 361-365 [6] Volkmann L, Winzen S. Cycles through a given arc in certain almost regular multipartite tournaments. Australas. J. Combin., 2003, 27: 223-245 [7] Yeo A. Semicomplete multipartite digraphs. Ph.D. Thesis, Odense University, 1998 [8] Yeo A. How close to regular must a semicomplete multipartite digraph be to secure Hamiltonicity? Graphs Combin., 1999, 15: 481-493 [9] Yeo A. Paths and cycles containing given arcs, in close to regular multipartite tournaments. J. Combine Theory (Ser. B), 2007, 97: 949-963 [10] Jacobson O S. Cycles and paths in tournaments. Ph.D. Thesis, Aarhus University, 1972 [1] 李阳, 黄元秋. 联图S5 ∨ Cn的交叉数[J]. 应用数学学报, 2016, 39(2): 173-183. [2] 原军, 刘爱霞. 局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报, 2016, 39(2): 200-212. [3] 孙林, 孙德荣. 1-可嵌入曲面的图的边染色[J]. 应用数学学报, 2016, 39(1): 12-20. [4] 刘勇飞, 王建锋, 冶成福. 第二大特征值在(1,2)的单圈图的刻画[J]. 应用数学学报, 2015, 38(4): 610-618. [5] 陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412. [6] 王长远, 曹海涛. 完全图的最大(最小)几乎可分解的(4,2)-圈填充(覆盖)[J]. 应用数学学报, 2015, 38(1): 183-192. [7] 李艳艳. k-强连通竞赛图外弧4泛圈点的研究[J]. 应用数学学报(英文版), 2014, 37(5): 891-894. [8] 蔡建生. 不含带弦7-圈的平面图的全染色[J]. 应用数学学报(英文版), 2014, 37(2): 286-296. [9] 赵凌琪, 冯伟, 徐春雷, 吉日木图. 无圈超图规模的进一步研究[J]. 应用数学学报(英文版), 2012, 35(5): 913-917. [10] 王丽娜, 熊黎明. 闭无爪图在圈闭包运算下哈密尔顿指数的稳定性[J]. 应用数学学报(英文版), 2010, 33(3): 424-431. [11] 刘新求, 黄元秋, 王晶. 多重圈梯图在射影平面上的嵌入个数[J]. 应用数学学报(英文版), 2010, 33(2): 317-327. [12] 梁志和. 完全图循环分解成2-正则图[J]. 应用数学学报(英文版), 2008, 31(6): 1137-1141. [13] 马登举, 刘凯峰. 两个不交的图的联图的最小圈基长度[J]. 应用数学学报(英文版), 2008, 31(5): 845-851. [14] 张燕, 任韩. Ford-Fulkerson算法与嵌入图中的短圈[J]. 应用数学学报(英文版), 2008, 31(5): 780-785. [15] 任俊峰, 欧阳章东, 黄元秋. 图的上可嵌入性与圈中顶点度[J]. 应用数学学报(英文版), 2008, 31(1): 173-179. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14090 相关话题/应用数学 统计 控制 学报 科学学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 水体富营养化状态脉冲控制系统周期解的存在性和唯一性 水体富营养化状态脉冲控制系统周期解的存在性和唯一性孙树林,段晓祥山西师范大学数学与计算机科学学院,临汾041000ExistenceandUniquenessofPeriodicSolutionofaState-dependentImpulsiveControlSystemonWaterEutrop ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于指令滤波的异步电动机随机有限时间模糊自适应控制 马盼盼1,2，于金鹏1,2，刘加朋1,2，赵林1,2，于海生1,21.青岛大学自动化学院,青岛266071;2.山东省工业控制重点实验室,青岛266071出版日期:2021-11-25发布日期:2021-12-25StochasticFinite-TimeFuzzyAdaptiveControlfo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 离散时间II型模糊双线性系统的耗散性控制 李琳，李江荣，毛晨斐延安大学数学与计算机科学学院,延安716000出版日期:2021-09-25发布日期:2021-11-25DesignofDissipativeControlforDiscrete-TimeIntervalType-2FuzzyBilinearSystemsLILinLI，Jia ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 在修正的~${\rmMin}(N,D)$-策略控制下延迟多级适应性休假~$M/G/1$~排队分析 罗乐1，唐应辉2，余玅妙2，吴文青31.南充职业技术学院,南充637000;2.四川师范大学数学科学学院,成都610068;3.西南科技大学理学院,绵阳621000出版日期:2021-09-25发布日期:2021-11-25AnalysisofM/G/1QueuewithDelayedMultipl ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于等级结构两种群系统的最优初始分布控制 何泽荣，周楠杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-08-25发布日期:2021-11-23OptimalControlofInitialDistributionsinaHierarchicalTwoAge-StructuredPopulationSystemHEZer ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 时滞反馈控制下五维能源供需系统的稳定性分析及Hopf分支性质 杨坤一，董云宁北方工业大学理学院,北京100144出版日期:2021-08-25发布日期:2021-11-23StabilizationandHopfBifurcationPropertiesoftheFive-DimensionalEnergyDemand-SupplySystemUnderDel ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 结合测量误差的检测多元协方差矩阵的EWMA控制图 赵伟，王钟梅，吴纯杰上海财经大学统计与管理学院,上海200433出版日期:2021-07-25发布日期:2021-10-15AnEWMAControlChartCombinedwithMeasurementErrorforMonitoringCovarianceMatrixZHAOWei,WANGZ ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 半马氏切换拓扑下随机非线性多智能体系统的$H_{\infty}$包含控制问题研究 李珂，慕小武郑州大学数学与统计学院,郑州450001出版日期:2021-06-25发布日期:2021-09-17$H_{\infty}$ContainmentControlofStochasticNonlinearMulti-AgentSystemsUnderSemi-MarkovianSwitch ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 年龄等级结构捕食系统模型的最优控制 何泽荣，周楠杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-05-25发布日期:2021-08-11OptimalControlofaPredator-PreySystemofHierarchicalAge-StructuredPopulationsHEZerong,ZHOUN ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.