39
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks

, &
Pages 455-461 | Received 16 May 2008, Accepted 22 Jan 2009, Published online: 18 Sep 2009

References

  • Abraham , S. and Padmanabhan , K. 1991 . The twisted cube topology for multiprocessors: a study in network asymmetry . J. Parallel Distrib. Comput. , 13 : 104 – 110 .
  • Akers , S.B. and Krishnamurthy , B. 1989 . A graph-theoretic model for symmetric interconnection networks . IEEE Trans. Comput. , 38 : 555 – 566 .
  • Akers , S.B. , Horel , D. and Krishnamurthy , B. 1987 . “ The star graph: an attractive alternative to the n-cube ” . International Conference on Parallel Processing (ICPP'87), University Park, PA
  • Cull , P. and Larson , S.M. 1995 . The Möbius cubes . IEEE Trans. Comput. , 54 : 647 – 659 .
  • Diestel , R. 2005 . Graph Theory , Heidelberg/New York : Springer-Verlag .
  • Efe , K. 1992 . The crossed cube architecture for parallel computation . IEEE Trans. Parallel Distrib. Syst. , 5 : 513 – 524 .
  • Fan , J. and Lin , X. 2005 . The t/k-diagnosability of the BC graphs . IEEE Trans. Comput. , 54 : 176 – 184 .
  • Fan , J. and Jia , X. 2008 . Edge-pancyclicity and path-embeddability of bijective connection graphs . Inform. Sci. , 178 : 340 – 351 .
  • Hung , C.N. , Hsu , H.C. , Liang , K.Y. and Hsu , L.H. 2003 . Ring embedding in faulty pancake graphs . Inform. Process. Lett. , 86 : 271 – 275 .
  • Lai , P.L. , Tan , J.J.M. , Tsai , C.H. and Hsu , L.H. 2004 . The diagnosability of the matching composition network under the comparison diagnosis model . IEEE Trans. Comput. , 53 : 1064 – 1069 .
  • Parhami , B. 1999 . Introduction to Parallel Processing: Algorithms and Architectures , New York : Plenum Press .
  • Park , C.D. and Chwa , K.Y. 2004 . Hamiltonian properties on the class of hypercube-like networks . Inform. Process. Lett. , 91 : 11 – 17 .
  • Park , J.H. , Kim , H.C. and Lim , H.S. 2005 . “ Fault-hamiltonicity of hypercube-like interconnection networks ” . 19th IEEE International Parallel and Distributed Processing Symposium, Denver, CO
  • Vaidya , A.S. , Rao , P.S.N. and Shankar , S.R. 1993 . “ A class of hypercube-like networks ” . 5th Symposium on Parallel and Distributed Processing, Dallas, TX
  • Yang , X. , Megson , G.M. and Evans , D.J. 2004 . Locally twisted cubes are 4-pancyclic . Appl. Math. Lett. , 17 : 919 – 925 .
  • Yang , X. , Evans , D.J. and Megson , G.M. 2005 . The locally twisted cubes . Int. J. Comput. Math. , 82 : 401 – 413 .
  • Yang , X. , Cao , J. , Megson , G.M. and Luo , J. 2006 . Minimum neighborhood in a generalized cube . Inform. Process. Lett. , 97 : 88 – 93 .
  • Yang , X. , Megson , G.M. , Cao , J. and Luo , J. 2006 . A lower bound on the size of k-neighborhood in generalized cubes . Appl. Math. Comput. , 179 : 47 – 54 .
  • Yang , X. , Megson , G.M. , Liao , X. and Cao , J. 2007 . Generalized matching networks and their properties . Int. J. Parallel Emergent Distrib. Syst. , 22 : 185 – 192 .

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.