Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees
Weihua Yang, Hengzhe Li, Weihua He · International Journal of Computer Mathematics · 2014
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.