Feb, 2010
Bipancyclic properties of Cayley graphs generated by transpositions
DISCRETE MATHEMATICS
- ,
- ,
- ,
- Volume
- 310
- Number
- 4
- First page
- 748
- Last page
- 754
- Language
- English
- Publishing type
- Research paper (scientific journal)
- DOI
- 10.1016/j.disc.2009.09.002
- Publisher
- ELSEVIER SCIENCE BV
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(e., 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(n, S) to be edge-bipancyclic. (C) 2009 Elsevier B.V. All rights reserved.
- Link information
-
- DOI
- https://doi.org/10.1016/j.disc.2009.09.002
- DBLP
- https://dblp.uni-trier.de/rec/journals/dm/TanakaKAS10
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000274276700011&DestApp=WOS_CPL
- URL
- http://dblp.uni-trier.de/db/journals/dm/dm310.html#journals/dm/TanakaKAS10
- ID information
-
- DOI : 10.1016/j.disc.2009.09.002
- ISSN : 0012-365X
- DBLP ID : journals/dm/TanakaKAS10
- Web of Science ID : WOS:000274276700011