@article{oai:kyutech.repo.nii.ac.jp:00002122, author = {Tanaka, Yuuki and Kikuchi, Yosuke and Araki, Toru and Shibata, Yukio}, issue = {4}, journal = {Discrete Mathematics}, month = {Feb}, note = {Cycle is one of the most fundamental graph classes. For a given graph, it is interesting to find cycles of various lengths as subgraphs in the graph. The Cayley graph Cay(S_n, S) on the symmetric group has an important role for the study of Cayley graphs as interconnection networks. In this paper, we show that the Cayley graph generated by a transposition set is vertex-bipancyclic if and only if it is not the star graph. We also provide a necessary and sufficient condition for Cay(S_n, S) to be edge-bipancyclic.}, pages = {748--754}, title = {Bipancyclic properties of Cayley graphs generated by transpositions}, volume = {310}, year = {2010} }