A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks-Reference-Cited by-同舟云学术

A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks

Published:2020-09 Issue:03 Volume:30 Page:2040009
ISSN:0129-6264
Container-title:Parallel Processing Letters
language:en
Short-container-title:Parallel Process. Lett.

Author:

Cheng Eddie¹^ORCID,Qiu Ke²,Shen Zhizhang³,Yang Weihua⁴

Affiliation:

1. Department of Mathematics and Statistics, Oakland University, Rochester, MI 48309, USA

2. Department of Computer Science, Brock University, St. Catharines, ON, Canada L2S 3A1, Canada

3. Department of Computer Science and Technology, Plymouth State University, Plymouth, NH 03264, USA

4. Department of Mathematics, Taiyuan University of Technology, Shanxi Taiyuan-030024, China

Abstract

Connectivity type measures form an important topic in graph theory. Such measures provide an important part of analyzing the vulnerability and resilience of interconnection networks. In this short commentary, we outline our perspective on the development of this topic with respect to interconnection networks.

Publisher

World Scientific Pub Co Pte Lt

Subject

Hardware and Architecture,Theoretical Computer Science,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129626420400095

Reference78 articles.

1. A group-theoretic model for symmetric interconnection networks

2. Linearly many faults in dual-cube-like networks

3. Short cycle connectivity

4. Recognizing tough graphs is NP-hard

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Structural Properties of m-Ary n-Dimensional Hypercubes;Springer Proceedings in Mathematics & Statistics;2024

2. On the g-extra diagnosability of enhanced hypercubes;Theoretical Computer Science;2022-06