首页> 中文期刊> 《太原科技大学学报》 >边故障5元n立方体的两条不交覆盖路

边故障5元n立方体的两条不交覆盖路

         

摘要

研究具有故障边的5元n立方体的两条不交路覆盖问题.用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,财Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号