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.
Acknowledgement
The research is supported by NSFC (No.11301371) and SXNSF.