Conditional connectivity of star graph networks under embedding restriction

Information Sciences

Volumn 199, Issue , 2012, Pages 187-192

  Yang, Yuxing ^a,b   Wang, Shiying ^b  

^a ANYANG NORMAL UNIVERSITY   (China)

^b SHANXI UNIVERSITY   (China)

Author keywords

Connectivity; Distributed systems; Interconnection networks; Star graphs

Indexed keywords

CARDINALITIES; CONDITIONAL CONNECTIVITY; CONNECTIVITY; DELETION DISCONNECTS; DISTRIBUTED SYSTEMS; MINIMUM SUBSETS; MULTI PROCESSOR SYSTEMS; REMAINING COMPONENT; STAR GRAPHS;

STARS;

INTERCONNECTION NETWORKS;

EID: 84862820731     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.02.025     Document Type: Article

References (35)

1. Sheldon B. Akers, Dov Harel, Balakrishnan Krishnamurthy, The star graph: an attractive alternative to the n-cube, in: Proceedings of International Conference on Parallel Processing, Saint Charles, 1987, pp. 393-400. (Pubitemid 18523636)
2. Sheldon B. Akers, and Balakrishnan Krishnamurthy A group-theoretic model for symmetric interconnection networks IEEE Transactions on Computers 38 4 1989 555 566
3. C. Balbuena, D. Gonzlez-Moreno, and X. Marcote On the 3-restricted edge connectivity of permutation graphs Discrete Applied Mathematics 157 7 2009 1586 1591
4. J.A. Bondy, and U.S.R. Murty Graph Theory 2008 Springer New York
5. Jheng-Cheng Chen, and Chang-Hsiung Tsai Conditional edge-fault-tolerant Hamiltonicity of dual-cubes Information Sciences 181 3 2011 620 627
6. Eddie Cheng, László Lipták, and Nart Shawash Orienting Cayley graphs generated by transposition trees Computers and Mathematics with Applications 55 11 2008 2662 2672
7. Eddie Cheng, Marc J. Lipman, and László Lipták Strong structural properties of unidirectional star graphs Discrete Applied Mathematics 156 15 2008 2939 2949
8. Eddie Cheng, and László Lipták Linearly many faults in Cayley graphs generated by transposition trees Information Sciences 177 22 2007 4877 4882 (Pubitemid 47331456)
9. Khaled Day, and Anand Triphthi A comparative study of topological properties of hypercubes and star graphs IEEE Transactions on Parallel and Distributed Systems 5 1 1994 31 38
10. Abdol-Hossein Esfahanian, and S. Louis Hakimi On computing a conditional edge-connectivity of a graph Information Processing Letters 27 4 1988 195 199
11. J. Fàbrega, and M.A. Fiol On the extraconnectivity of graphs Discrete Mathematics 155 1-3 1996 49 57 (Pubitemid 126387712)
12. Frank Harary Conditional connectivity Networks 13 3 1983 347 357
13. Angelika Hellwig, Dieter Rautenbach, and Lutz Volkmann Cuts leaving components of given minimum order Discrete Mathematics 292 1-3 2005 55 65 (Pubitemid 40391539)
14. Yanmei Hong, Jixiang Meng, and Zhao Zhang Edge fault tolerance of graphs with respect to super edge connectivity Discrete Applied Mathematics 160 4-5 2012 579 587
15. Sun-Yuan Hsieh, Gen-Huey Chen, and Chin-Wen Ho Longest fault-free paths in star graphs with vertex faults Theoretical Computer Science 262 1-2 2001 215 227 (Pubitemid 32672742)
16. Sun-Yuan Hsieh Embedding longest fault-free paths onto star graphs with more vertex faults Theoretical Computer Science 337 1-3 2005 370 378 (Pubitemid 40644682)
17. Shuo-Cheng Hu, Chang-Biau Yang, Fault tolerance on star graphs, in: Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, 1995, pp. 176-182.
18. Shahram Latifi, Manju Hegde, and Morteza Naraghi-Pour Conditional connectivity measures for large multiprocessor systems IEEE Transactions on Computers 43 2 1994 218 222
19. Jing Li, Shiying Wang, Di Liu, and Shangwei Lin Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges Information Sciences 181 11 2011 2260 2267
20. Shangwei Lin, and Shiying Wang Super p-restricted edge connectivity of line graphs Information Sciences 179 18 2009 3122 3126
21. Jixiang Meng, and Youhu Ji On a kind of restricted edge connectivity of graphs Discrete Applied Mathematics 117 1-3 2002 183 193
22. Jianping Ou A bound on 4-restricted edge connectivity of graphs Discrete Mathematics 307 19-20 2007 2429 2437
23. Jianping Ou, Xiaohong Cheng, and Jichang Wu On 3-restricted edge connectivity of undirected binary Kautz graphs Discrete Mathematics 309 4 2009 629 638
24. Ping-Ying Tsai, Jung-Sheng Fu, and Gen-Huey Chen Fault-free longest paths in star networks with conditional link faults Theoretical Computer Science 410 8-10 2009 766 775
25. David Walker, and Shahram Latifi Improving bounds on link failure tolerance of the star graph Information Sciences 180 13 2010 2571 2575
26. Min Wan, and Zhao Zhang A kind of conditional vertex connectivity of star graphs Applied Mathematics Letters 22 2 2009 264 267
27. Ming Wang, and Qiao Li Conditional edge connectivity properties, reliability comparisons and transitivity of graphs Discrete Mathematics 258 1-3 2002 205 214
28. Shiying Wang, and Shangwei Lin The k-restricted edge connectivity of undirected Kautz graphs Discrete Mathematics 309 13 2009 4649 4652
29. Dongye Wang, and Mei Lu Edge fault tolerance of super edge connectivity for three families of interconnection networks Information Sciences Information Sciences 188 2012 260 268
30. Shiying Wang, Jun Yuan, and Aixia Liu k-Restricted edge connectivity for some interconnection networks Applied Mathematics and Computation 201 1-2 2008 587 596
31. Shiying Wang, and Yuxing Yang Fault tolerance in bubble-sort graph networks Theoretical Computer Science 421 2011 62 69
32. Xiaolong Wu, and Shahram Latifi Substar reliability analysis in star networks Information Sciences 178 10 2008 2337 2348
33. Xirong Xu, Wenhua Zhai, Jun-Ming Xu, Aihua Deng, and Yuansheng Yang Fault-tolerant edge-pancyclicity of locally twisted cubes Information Sciences 181 2011 2268 2277
34. Weihua Yang, Hengzhe Li, and Jixiang Meng Conditional connectivity of Cayley graphs generated by transposition trees Information Processing Letters 110 23 2010 1027 1030
35. Zhao Zhang, Wei Xiong, and Weihua Yang A kind of conditional fault tolerance of alternating group graphs Information Processing Letters 110 22 2010 998 1002