局部内(外)半完全有向图可迹的充分条件 原军¹, 刘爱霞^1,21. 太原科技大学应用科学学院, 太原 030024;
2. 山西大学数学科学学院, 太原 030006 Sufficient Conditions for Locally In (Out)-Semicomplete Digraphs to Be Traceable YUAN Jun¹, LIU Aixia^1,21. School of Applied Science, Taiyuan University of Science and Technology, Taiyuan 030024;
2. School of Mathematical Sciences, Shanxi University, Taiyuan 030006

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(437 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1, d(y)≥n-2,或d(x)≥n-2, d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d+(x)+d-(y),d-(x)+d+(y)} ≥n-1, D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1) d(u)≥n-1, d(v)≥n-1; (2) d(x)≥n-1, d(y)≥n-2或d(x) ≥n-2, d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2015-03-27 PACS: O157.5 基金资助:国家青年科学基金(61402317);数学天元基金(11126067);山西省自然科学基金(2012021001-2)资助项目. 引用本文: 原军, 刘爱霞. 局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报, 2016, 39(2): 200-212. YUAN Jun, LIU Aixia. Sufficient Conditions for Locally In (Out)-Semicomplete Digraphs to Be Traceable. Acta Mathematicae Applicatae Sinica, 2016, 39(2): 200-212. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I2/200 [1] Bang-Jensen J, Gutin G. Digraphs: Theory, Algorithms and Applications. London: Springer, 2000 [2] Bang-Jensen J. On The Structure of Locally Semicomplete Digraphs. Disc. Math., 1992, 100: 243-265 [3] Guo Y, Volkmann L. Connectivity Properties of Locally Semicomplete Digraphs. J. Graph Theory, 1994, 18: 269-280 [4] Bang-Jensen J, Huang J, Prisner E. In-Tournament Digraphs. J. Combin. Theory Ser. B, 1993, 59(2): 267-287 [5] Bang-Jensen J. Locally Semicomplete Digraphs: A Generalization of Tournaments. J. Graph Theory, 1990, 14(3): 371-390 [6] Bang-Jensen J, Hell P. Fast Algorithms for Finding Hamiltonian Paths and Cycles in In-Tournament Digraphs. Disc. Appl. Math., 1993, 41(1): 75-79 [7] Bang-Jensen J. Digraphs with The Path-Merging Property. J. Graph Theory, 1995, 20(2): 255-265 [8] Bondy J A, Thomassen C. A Short Proof of Meyniel's Theorem. Disc. Math., 1977, 19(2): 195-197 [9] Ainouche A. An Improvement of Fraisse's Sufficient Condition for Hamiltonian Digraphs. J. Graph Theory, 1992, 16: 529-543 [10] Bang-Jensen J. Arc-Local Tournament Digraphs: a Generalization of Tournaments and Bipartite Tournaments. Technical Report2, Department of Mathematics and Computer Science, Odense University, Denmark, 1993 [11] Bang-Jensen J, Gutin G, Huang J. A Sufficient Conditinos for a Semicomplete Multipartite Digraph to Be Hamiltonian. Disc. Math., 1996, 161(1-3): 1-12 [12] Bang-Jensen J, Gutin G, Li H. Sufficient Conditinos for a Digraph to Be Hamiltonian. J. Graph Theory, 1996, 22(2): 181-187 [13] Bang-Jensen J, Gutin G. Generalizations of Tournaments: A Survey. J. Graph Theory, 1998, 28(4): 171-202 [1] 李瑞娟, 刘冬婷. 正则多部竞赛图的控制图[J]. 应用数学学报, 2016, 39(4): 555-561. [2] 廖云华, 谢小良. 两点连图的Tutte多项式及其应用[J]. 应用数学学报, 2016, 39(3): 392-402. [3] 张明军, 赵喜杨, 姚兵. (2m+1,1)-p-树的二分强优美性和二分强奇优美性[J]. 应用数学学报, 2016, 39(3): 419-428. [4] 李阳, 黄元秋. 联图S5 ∨ Cn的交叉数[J]. 应用数学学报, 2016, 39(2): 173-183. [5] 孙林, 孙德荣. 1-可嵌入曲面的图的边染色[J]. 应用数学学报, 2016, 39(1): 12-20. [6] 张湘林, 黄元秋, 郭婷. D3□Pn的亏格分布[J]. 应用数学学报, 2016, 39(1): 49-57. [7] 崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137. [8] 欧阳章东, 黄元秋. 关于K2,2,2□Sn的交叉数[J]. 应用数学学报, 2015, 38(6): 968-975. [9] 蔡建生, 冯滨鲁. 一致图存在的独立数条件[J]. 应用数学学报, 2015, 38(5): 736-774. [10] 张湘林, 黄元秋, 郭婷. 一类5-正则外平面图的亏格分布[J]. 应用数学学报, 2015, 38(5): 787-795. [11] 孙静, 胡智全. 平衡二部图哈密尔顿性的一个充分条件[J]. 应用数学学报, 2015, 38(5): 796-805. [12] 周仲旺, 马振军. 轮图的全符号{k}-控制数[J]. 应用数学学报, 2015, 38(5): 854-861. [13] 刘新求, 黄元秋. 一类循环图在射影平面上的嵌入[J]. 应用数学学报, 2015, 38(3): 385-395. [14] 陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412. [15] 才仁文毛. 类循环图的可定向嵌入[J]. 应用数学学报, 2015, 38(3): 460-465. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14143 相关话题/应用数学 控制 统计 数学 科学学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 具反馈控制的单方不能独立生存合作系统稳定性研究 具反馈控制的单方不能独立生存合作系统稳定性研究周晓燕1,普丽琼2,薛亚龙3,谢向东31.福州职业技术学院公共基础部,福州350108;2.福州大学数学与计算机科学学院,福州350108;3.宁德师范学院数学系,宁德352100OntheStabilityPropertyofanObligateLot ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数白伟1,郭士民21.宁夏师范学院数学与计算机科学学院,宁夏756000;2.西安交通大学数学与统计学院,西安710049VariationalHomotopyPerturbationIterationMethodforComputingaContro ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 水体富营养化状态脉冲控制系统周期解的存在性和唯一性 水体富营养化状态脉冲控制系统周期解的存在性和唯一性孙树林,段晓祥山西师范大学数学与计算机科学学院,临汾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 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.