Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
复制标题
DOI：
10.1016/j.dam.2013.12.025
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
Xiaolan Hu;Huiqing Liu;Xiangfeng Pan
中科院分区：
文献类型：
--
作者：
Xiaolan Hu;Huiqing Liu;Xiangfeng Pan
本文研究了n维烧饼图B Pn的边容错性，使得每个顶点至少与两条无故障边关联.基于这一要求，我们证明了B Pn包含一个无故障汉密尔顿圈，即使它有多达2 n-5个链路故障，其中n≥ 3.
In this paper, we consider the edge fault tolerance of n-dimensional burnt pancake graph B P n such that each vertex is incident with at least two fault free edges. Based on this requirement, we show that B P n contains a fault free Hamilton cycle even it has up to 2 n− 5 link faults, where n≥ 3.