Generalized matching networks and their properties

References

• Abraham , S. and Padmanabhan , K. 1991 . The twisted cube topology for multiprocessors: a study in network asymmetry . Journal of Parallel and Distributed Computing , 13 ( 1 ) : 104 – 110 .
   Google Scholar
• Akers , S.B. , Harel , D. and Krishnamurthy , B. The star graph: an attractive alternative to the n-cube . Proceedings of International Conference of Parallel Processing . pp. 393 – 400 .
   Google Scholar
• Akers , S.B. and Krishnamurthy , B. 1989 . A graph-theoretic model for symmetric interconnection networks . IEEE Transactions on Computers , 38 ( 4 ) : 555 – 566 .
   Web of Science ®Google Scholar
• Bondy , J.A. and Murty , U.S.R. 1976 . Graph Theory with Applications , New York : North-Holland .
   Google Scholar
• Chen , Y.C. , Tan , J.J.M. , Hsu , L.H. and Kao , S.S. 2003 . Super-connectivity and super-edge-connectivity for some interconnection networks . Applied Mathematics and Computation , 140 ( 2/3 ) : 245 – 254 .
   Google Scholar
• Cull , P. and Larson , S.M. 1995 . The Möbius cubes . IEEE Transactions on Computers , 54 ( 2 ) : 647 – 659 .
   Google Scholar
• Efe , K. 1992 . The crossed cube architecture for parallel computation . IEEE Transactions on Parallel and Distributed Systems , 5 ( 3 ) : 513 – 524 .
   Google Scholar
• Fan , J. and He , L. 2003 . BC interconnection networks and their properties . Chinese Journal of Computers , 26 ( 1 ) : 84 – 90 .
   Google Scholar
• Fan , J. and Lin , X. 2005 . The t/k-diagnosability of the BC graphs . IEEE Transactions on Computers , 54 ( 2 ) : 176 – 184 .
   Web of Science ®Google Scholar
• Lai , P.L. , Tan , J.J.M. , Tsai , C.H. and Hsu , L.H. 2004 . The diagnsability of the matching composition network under the comparison diagnosis model . IEEE Transactions on Computers , 53 ( 8 ) : 1064 – 1069 .
   Web of Science ®Google Scholar
• Parhami , B. 1999 . An Introduction to Parallel Processing: Algorithms and Architectures , New York : Plenum Press .
   Google Scholar
• Parhami , B. 2005 . Swapped interconnection networks: topological, performance, and robustness attributes . Journal of Parallel and Distributed Computing , 65 ( 11 ) : 1443 – 1452 .
   Google Scholar
• Parhami , B. 2005 . The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks . Information Processing Letters , 95 ( 4 ) : 441 – 445 .
   Google Scholar
• Park , C.D. and Chwa , K.Y. 2004 . Hamiltonian properties on the class of hypercube-like networks . Information Processing Letters , 91 ( 1 ) : 11 – 17 .
   Web of Science ®Google Scholar
• Vaidya , A.S. , Rao , P.S.N. and Shankar , S.R. 1993 . “ A class of hypercube-like networks ” . In Proceedings of 5th Symposium on Parallel and Distributed Processing 800 – 803 .
   Google Scholar
• Yang , X. , Cao , J. , Megson , G.M. and Luo , J. 2006 . Minimum neighborhood in a generalized cube . Information Processing Letters , 97 ( 3 ) : 88 – 93 .
   Web of Science ®Google Scholar
• Yang , X. , Evans , D.J. and Megson , G.M. 2005 . The locally twisted cubes . International Journal of Computer Mathematics , 82 ( 4 ) : 401 – 413 .
   Web of Science ®Google Scholar
• Yang , X. , Megson , G.M. , Cao , J. and Luo , J. 2006 . A lower bound on the size of k-neighborhood in generalized cubes . Applied Mathematics and Computation , 179 ( 1 ) : 47 – 54 .
   Google Scholar
• Yang , X. , Megson , G.M. and Evans , D.J. 2004 . Locally twisted cubes are 4-pancyclic . Applied Mathematics Letters , 17 ( 8 ) : 919 – 925 .
   Web of Science ®Google Scholar