边故障3元n立方体中的一对二点不交路覆盖

边故障3元n立方体中的一对二点不交路覆盖

论文摘要

针对边故障Q■中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n≥2,边故障■时,在Q■中任取3个顶点x0,y1,y2,则在Q■-F中有两条内部不交路P1,P2,使得V(P1)∪V(P2)=V(Q■),这里P1连接x0和y1,P2连接x0和y2,而且边故障■为最优上界.

论文目录

  • 0 引 言
  • 1 基本定义
  • 2 定理1证明
  • 3 结 语
  • 文章来源

    类型: 期刊论文

    作者: 佘卫强

    关键词: 元立方体,点不交路,边容错,网络拓扑

    来源: 佳木斯大学学报(自然科学版) 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学

    单位: 漳州职业技术学院公共教学部

    基金: 国家自然科学基金项目(61603174)

    分类号: O157.5

    页码: 667-670

    总页数: 4

    文件大小: 163K

    下载量: 13

    相关论文文献

    • [1].城市轨道交通交路方案选择方法[J]. 综合运输 2020(09)
    • [2].基于里程最大化的动车组交路计划优化方法[J]. 铁路计算机应用 2017(07)
    • [3].广州地铁三号线Y型交路组织研究[J]. 科学中国人 2017(18)
    • [4].考虑多交路多编组的城市轨道线路列车交路计划优化[J]. 铁道学报 2020(06)
    • [5].浅谈小交路运行在城市轨道交通中的应用[J]. 内蒙古科技与经济 2017(15)
    • [6].对大小交路优化在地铁行车组织中的相关思考与分析[J]. 农家参谋 2020(05)
    • [7].城市轨道交通混合交路运营模式研究[J]. 铁道运输与经济 2015(03)
    • [8].基于蚁群算法的客运段乘务值乘交路计划编制研究[J]. 铁路计算机应用 2013(10)
    • [9].城市轨道交通典型交路形式分析[J]. 铁道运输与经济 2009(10)
    • [10].广州地铁六号线列车运行交路方案研究[J]. 科技风 2020(07)
    • [11].城市轨道交通大小交路结合快慢车开行方案优化[J]. 铁道运输与经济 2020(05)
    • [12].基于等价交路组合的乘务值乘计划优化[J]. 交通信息与安全 2012(02)
    • [13].地铁Y型交路组织研究[J]. 公路交通科技(应用技术版) 2012(11)
    • [14].关于机务专业货运交路管理现存问题及解决方案的探讨[J]. 哈尔滨铁道科技 2009(03)
    • [15].城市轨道交通非高峰期列车交路方案优化[J]. 铁道科学与工程学报 2015(01)
    • [16].浅谈小交路运行在南京地铁运营中的应用[J]. 民营科技 2017(10)
    • [17].边故障增广立方体中两条无故障点不交路[J]. 闽南师范大学学报(自然科学版) 2016(01)
    • [18].广州地铁2号线大小交路信号系统改造实施研究[J]. 铁道通信信号 2015(08)
    • [19].长春轻轨3号线列车交路的最优化设计[J]. 沈阳师范大学学报(自然科学版) 2015(04)
    • [20].深圳地铁2号线行车交路设计探析[J]. 都市快轨交通 2011(06)
    • [21].西安地铁二号线列车运行交路探析[J]. 铁道运营技术 2010(02)
    • [22].动车组交路计划有关问题研究[J]. 铁道运输与经济 2008(05)
    • [23].基于合肥地铁1号线运营初期交路方案比选研究[J]. 佳木斯大学学报(自然科学版) 2017(02)
    • [24].不同交路模式下乘务运作风险及对策研究[J]. 科技展望 2016(11)
    • [25].基于互联互通的城轨网络化运营行车交路策略研究[J]. 铁路计算机应用 2016(05)
    • [26].城市轨道交通中典型交路模式及其通过能力的分析[J]. 电子世界 2016(13)
    • [27].城轨交通列车交路方案选择[J]. 现代城市轨道交通 2008(06)
    • [28].广州地铁6号线列车交路方案的优化[J]. 城市轨道交通研究 2020(03)
    • [29].市域快轨互联互通下的列车交路优化研究[J]. 综合运输 2019(06)
    • [30].大小交路嵌套方式下城市轨道交通列车最优车组数开行方案[J]. 城市轨道交通研究 2015(03)

    标签:;  ;  ;  ;  

    边故障3元n立方体中的一对二点不交路覆盖
    下载Doc文档

    猜你喜欢