Hyper hamiltonian laceability on edge fault star graph

@article{Li2004HyperHL,
  title={Hyper hamiltonian laceability on edge fault star graph},
  author={Tseng-Kuei Li and Jimmy J. M. Tan and Lih-Hsing Hsu},
  journal={Inf. Sci.},
  year={2004},
  volume={165},
  pages={59-71}
}
The star graph possess many nice topological properties. Edge fault tolerance is an important issue for a network since the edges in the network may fail sometimes. In this paper, we show that the n-dimensional star graph is (n 3)-edge fault tolerant hamiltonian laceable, (n 3)-edge fault tolerant strongly hamiltonian laceable, and (n 4)edge fault tolerant hyper hamiltonian laceable. All these results are optimal in a sense described in this paper. 2003 Elsevier Inc. All rights reserved.