学术论文

      点和边容错超立方体中经过指定边的无故障哈密尔圈

      Fault - tolerant Cycle Passing Through Prescribed Edges in Hypercube with More Both Faulty Vertices and Faulty Edges

      摘要:
      用归纳法证明了:当n≥3时,令Fv和Fe分别为故障点集和故障边集,记F=Fv+Fe,E0是线性森林,若E0?E(Qn)\Fe,1≤|E0|≤n-2,|F|<n-([|E0|/2]+1),则Qn-Fv-Fe中有长2n-2|Fv|的圈包含E0.
      作者: 许建艺
      Author: XU Jian-yi
      作者单位: 漳州职业技术学院,福建 漳州,363000
      年,卷(期): 2017, 35(4)
      分类号: O231.2
      在线出版日期: 2017年8月25日
      基金项目: 福建省自然科学基金