Forwarding index of cube-connected cycles

Discrete Applied Mathematics - Tập 157 - Trang 1-7 - 2009
Jun Yan1, Jun-Ming Xu2, Chao Yang2
1Department of Computer Science, University of Science and Technology of China, Hefei, Anhui 230027, China
2Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, China

Tài liệu tham khảo

Bouabdallah, 1993, On the edge forwarding index problem for small graphs, Networks, 23, 249, 10.1002/net.3230230406 Carlsson, 1985, Interconnection networks based on a generalization of cube-connected cycles, IEEE Transactions on Computers, 34, 769, 10.1109/TC.1985.1676627 Chung, 1987, The forwarding index of communication networks, Institute of Electrical and Electronic Engineers Transactions on Information Theory, 33, 224, 10.1109/TIT.1987.1057290 Gauyacq, 1997, Edge-forwarding index of star graphs and other Cayley graphs, Discrete Applied Mathematics, 80, 149, 10.1016/S0166-218X(97)00052-8 Germa, 1998, Cycles in the cube-connected cycles graphs, Discrete Applied Mathematics, 83, 135, 10.1016/S0166-218X(98)80001-2 El Haddad, 2004, Upper bounds for the forwarding indices of communication networks, Discrete Mathematics, 286, 233, 10.1016/j.disc.2004.05.011 Heydemann, 1988, On the forwarding index problem for small graphs, Ars Combinatoria, 25, 253 Heydemann, 1989, On forwarding indices of networks, Discrete Applied Mathematics, 23, 103, 10.1016/0166-218X(89)90022-X Hou, 2005, Forwarding indices of folded n-cubes, Discrete Applied Mathematics, 145, 490, 10.1016/j.dam.2004.08.005 Krishnamoorthy, 1987, Fault diameter of interconnection networks, Computers and Mathematics with Applications, 13, 577, 10.1016/0898-1221(87)90085-X Preparata, 1981, The cube-connected cycles: A versatile network for parallel computation, Communications of the Association for Computing Machinery, 24, 300, 10.1145/358645.358660 Saad, 1993, Complexity of the forwarding index problem, SIAM Journal on Discrete Mathematics, 6, 418, 10.1137/0406033 Shahrokhi, 2001, Constructing integral flows in symmetric networks with application to edge-forwarding index problem, Discrete Applied Mathematics, 108, 175, 10.1016/S0166-218X(00)00228-6 Xu, 2001 Xu, 2003 Xu, 2006, Forwarding indices of cartesian product graphs, Taiwanese Journal of Mathematics, 10, 1305, 10.11650/twjm/1500557304 Xu, 2004, The Proof of a conjecture of Bouabdallah and Sotteau, Networks, 44, 292, 10.1002/net.20041 Xu, 2007, The forwarding indices of augmented cubes, Information Processing Letters, 101, 185, 10.1016/j.ipl.2006.09.013