Connectivity and Diagnosability play an important role in measuring the fault tolerance of interconnection networks. As a topology structure of interconnection networks, the expanded
Mots-clés : Interconnection networks, Combinatorics, Connectivity, Diagnosability, Expandedk-aryn-cubes
@article{ITA_2017__51_2_71_0, author = {Wang, Mujiangshan and Lin, Yuqing and Wang, Shiying}, title = {The connectivity and nature diagnosability of expanded $k$-ary $n$-cubes}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {71--89}, publisher = {EDP-Sciences}, volume = {51}, number = {2}, year = {2017}, doi = {10.1051/ita/2017008}, mrnumber = {3731538}, zbl = {1379.05056}, language = {en}, url = {https://www.numdam.org/articles/10.1051/ita/2017008/} }
TY - JOUR AU - Wang, Mujiangshan AU - Lin, Yuqing AU - Wang, Shiying TI - The connectivity and nature diagnosability of expanded $k$-ary $n$-cubes JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2017 SP - 71 EP - 89 VL - 51 IS - 2 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ita/2017008/ DO - 10.1051/ita/2017008 LA - en ID - ITA_2017__51_2_71_0 ER -
%0 Journal Article %A Wang, Mujiangshan %A Lin, Yuqing %A Wang, Shiying %T The connectivity and nature diagnosability of expanded $k$-ary $n$-cubes %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2017 %P 71-89 %V 51 %N 2 %I EDP-Sciences %U https://www.numdam.org/articles/10.1051/ita/2017008/ %R 10.1051/ita/2017008 %G en %F ITA_2017__51_2_71_0
Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying. The connectivity and nature diagnosability of expanded $k$-ary $n$-cubes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 51 (2017) no. 2, pp. 71-89. doi : 10.1051/ita/2017008. https://www.numdam.org/articles/10.1051/ita/2017008/
Blue Gene/L torus interconnection network. IBM J. Res. Dev. 49 (2005) 265–276. | DOI
, , , , , , , , , , and ,A theory of diagnosability of digital systems. IEEE Trans. Comput. 25 (1976) 585–593. | DOI | MR | Zbl
, and ,J.A. Bondy and U.S.R. Murty, Graph Theory. Springer, New York (2007). | MR | Zbl
Lee distance and topological properties of k-ary
Structural properties and conditional diagnosability of star graphs by using the PMC model, IEEE Trans. Parallel Distrib. Syst. 25 (2014) 3002–3011. | DOI
and ,
An
F. diameter of
Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans. Parallel Distrib. Syst. 13 (2002) 1099–1104. | DOI
,
The 1-good-neighbor diagnosibility of augmented
Th.W. Hungerford, Algebra. Springer-Verlag, New York (1974). | MR | Zbl
R.E. Kessler and J.L. Schwarzmeier, Cray T3D: a new dimension for Cray research, in Proc. 38th IEEE Comput. Soc. Inter. Confer., Spring, San Francisco (1993) 176–182.
Conditional diagnosability measures for large multiprocessor systems. IEEE Trans. Comput. 54 (2005) 165–175. | DOI
, , and ,Eddie Cheng and László Lipták, Conditional diagnosability of Cayley graphs generated by transposition trees under the comparison diagnosis model. J. Interconnection Netw. 9 (2008) 83–97. | DOI
, , ,J. Maeng and M. Malek, A comparison connection assignment for self-diagnosis of multiprocessor systems, in Proc. 11th Inter. Symp. Fault-Tolerant Comput. (1981) 173–175.
M. Noakes and W.J. Dally, System design of the J-machine, in: Proceedings of the sixth MIT conference on Advanced research in VLSI. MIT Press, Cambridge (1990) 179–194. | MR
The g-good-neighbor conditional diagnosability of hypercube under PMC model. Appl. Math. Comput. 218 (2012) 10406–10412. | MR | Zbl
, , and ,iWarp: a 100-MOPS VLIW microprocessor for multicomputers. IEEE Micro 11 (1991) 26–37. | DOI
, and ,On the connection assignment problem of diagnosable systems. IEEE Trans. Comput. EC-16 (1967) 848–854. | DOI | Zbl
, and ,
The 1-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM
The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model. Theoret. Comput. Sci. 628 (2016) 92–100. | DOI | MR | Zbl
, and ,
The
The 2-extra connectivity and 2-extra diagnosability of bubble-sort star graph networks. Comput. J. 59 (2016) 1839–1856. | DOI | MR
, and ,The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks. Discrete Appl. Math. 217 (2017) 691–706. | DOI | MR | Zbl
, and ,The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM* model. Appl. Math. Comput. 305 (2017) 241–250. | MR | Zbl
and ,
Augmented
The
The g-extra conditional diagnosability and sequential
The 1-good-neighbor diagnosability of augmented 3-ary
- G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems, Theoretical Computer Science, Volume 1028 (2025), p. 115027 | DOI:10.1016/j.tcs.2024.115027
- Structure Fault-Tolerant Hamiltonian Cycle and Path Embeddings in Bipartite
-Ary -Cube Networks, IEEE Transactions on Reliability, Volume 73 (2024) no. 1, p. 257 | DOI:10.1109/tr.2023.3294929 - Reliability analysis of the generalized balanced hypercube, Theoretical Computer Science, Volume 942 (2023), p. 297 | DOI:10.1016/j.tcs.2022.12.003
- Connectivity and diagnosability of centerk-aryn-cubes, Discrete Applied Mathematics, Volume 294 (2021), p. 98 | DOI:10.1016/j.dam.2021.01.028
- Component conditional fault tolerance of hierarchical folded cubic networks, Theoretical Computer Science, Volume 883 (2021), p. 44 | DOI:10.1016/j.tcs.2021.06.001
- Diagnosability of expanded k-ary n-cubes with missing edges under the comparison model, International Journal of Parallel, Emergent and Distributed Systems, Volume 35 (2020) no. 1, p. 16 | DOI:10.1080/17445760.2019.1649404
- The g-Good-Neighbor Diagnosability of Bubble-Sort Graphs under Preparata, Metze, and Chien’s (PMC) Model and Maeng and Malek’s (MM)* Model, Information, Volume 10 (2019) no. 1, p. 21 | DOI:10.3390/info10010021
- The Edge Connectivity of Expanded k-Ary n-Cubes, Discrete Dynamics in Nature and Society, Volume 2018 (2018), p. 1 | DOI:10.1155/2018/7867342
- g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model, Information, Volume 9 (2018) no. 11, p. 275 | DOI:10.3390/info9110275
- The Two-Good-Neighbor Connectivity and Diagnosability of the Augmented Three-Aryn-Cubes, The Computer Journal (2018) | DOI:10.1093/comjnl/bxy125
Cité par 10 documents. Sources : Crossref