Papers

Peer-reviewed
Feb, 2010

Bipancyclic properties of Cayley graphs generated by transpositions

DISCRETE MATHEMATICS
  • Yuuki Tanaka
  • ,
  • Yosuke Kikuchi
  • ,
  • Toru Araki
  • ,
  • Yukio Shibata

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

Export
BibTeX RIS