Cycle embedding in star graphs with conditional edge faults
作者：
Highlights：
•
摘要
Among the various interconnection networks, the star graph has been an attractive one. In this paper, we consider the cycle embedding problem in star graphs with conditional edge faults. We show that there exist cycles of all even lengths from 6 to n! in an n-dimensional star graph with ⩽2n-7 edge faults in which each vertex is incident with at least two healthy edges for n⩾4.
论文关键词：Cycle,Pancyclic,Embedding,Star graph,Interconnection network,Hamiltonian
论文评审过程：Available online 1 November 2009.
论文官网地址：https://doi.org/10.1016/j.amc.2009.10.051
