Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648711 | Discrete Mathematics | 2010 | 7 Pages |
Abstract
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(Sn,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(Sn,S) to be edge-bipancyclic.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yuuki Tanaka, Yosuke Kikuchi, Toru Araki, Yukio Shibata,