Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees |
| |
Authors: | Weihua Yang Hengzhe Li Wei-hua He |
| |
Affiliation: | 1. Department of Mathematics, Taiyuan University of Technology, Shanxi Taiyuan 030024, China;2. College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China;3. Laboratoire de Recherche en Informatique, UMR 8623, C.N.R.S.-Université de Paris-sud, 91405-Orsay cedex, France |
| |
Abstract: | The Cayley graphs on the symmetric group plays an important role in the study of Cayley graphs as interconnection networks. Let Cay(Sn, B) be the Cayley graphs generated by transposition-generating trees. It is known that for any F?E(Cay(Sn, B)), if |F|≤n?3 and n≥4, then there exists a hamiltonian cycle in Cay(Sn, B)?F. In this paper, we show that Cay(Sn, B)?F is bipancyclic if Cay(Sn, B) is not a star graph, for n≥4 and |F|≤n?3. |
| |
Keywords: | Cayley graphs symmetric group bipancyclicity edge-fault-tolerant bipancyclicity |
|
|