47
Views
7
CrossRef citations to date
0
Altmetric
Section B

The construction of mutually independent Hamiltonian cycles in bubble-sort graphs

, , , &
Pages 2212-2225 | Received 20 Mar 2008, Accepted 04 Sep 2008, Published online: 20 Apr 2010

References

  • Araki , T. 2006 . Hyper hamiltonian laceability of Cayley graphs generated by transpositions . Networks , 48 : 121 – 124 .
  • Bondy , J. A. and Murty , U. S.R. 1980 . Graph Theory with Applications , New York : North-Holland .
  • Curran , S. J. and Gallian , J. A. 1996 . Hamiltonian cycles and paths in Cayley graphs and digraphs – a survey . Discrete Math. , 156 : 1 – 18 .
  • Diaconis , P. and Holmes , S. 1994 . Grey codes for randomization procedures . Statist. Comput. , 4 : 287 – 302 .
  • Dunham , D. , Lindgren , D. S. and White , D. 1981 . Creating repeating hyperbolic patterns . Comput. Graph. , 15 : 215 – 223 .
  • Epstein , D. B.A. 1992 . Word Processing in Groups , Sudbury : Jones and Bartlett .
  • Hsieh , S.-Y. and Yu , P.-Y. 2007 . Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges . J. Comb. Optim. , 13 : 153 – 162 .
  • Kikuchi , Y. and Araki , T. 2006 . Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs . Inform. Process. Lett. , 100 : 52 – 59 .
  • Kueng , T.-L. 2008 . Fault-tolerant Hamiltonian connectedness of cycle composition networks . Appl. Math. Comput. , 196 : 245 – 256 .
  • Lakshmivarahan , S. , Jwo , J. S. and Dhall , S. K. 1993 . Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey . Parallel Comput. , 19 : 361 – 407 .
  • Lin , C.-K. 2009 . Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs . Discrete Math. , 309 : 5474 – 5483 .
  • Sun , C.-M. 2006 . Mutually independent Hamiltonian paths and cycles in hypercubes . J. Interconnect. Netw. , 7 : 235 – 256 .
  • White , A. 1987 . Ringing the cosets . Amer. Math. Monthly , 94 : 721 – 746 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.