Fault tolerance assessment for hamming graphs based on r-restricted R-structure (substructure) fault pattern

Y Yang, M Zhang, J Meng - Applied Mathematics and Computation, 2025 - Elsevier
The interconnection network between the storage system and the multi-core computing
system is the bridge for communication of enormous amounts of data access and storage …

Assessing Network Reliability Through Perspectives of Neighbor Connectivity and Subversion

MM Gu, JS Yang, JM Chang - IEEE Transactions on Network …, 2024 - ieeexplore.ieee.org
Neighbor connectivity has been a crucial metric in assessing espionage networks'
subversion and measuring network disruption caused by failures through neighbor sets. For …

Structure connectivity of folded crossed cubes based on faulty stars

H Guo, RX Hao, A Mamut, JM Chang, J Wu - Journal of Applied …, 2025 - Springer
Large parallel computer systems bounding experience faults are inevitable due to their
scale sizes, which poses serious reliability challenges for interconnection networks. Two …

Non-inclusive diagnosability of folded hypercube-like networks

N Zhuo, S Zhang, JM Chang, C Ye - Discrete Applied Mathematics, 2025 - Elsevier
Processor fault diagnosis is of great significance in fault-tolerant computing of
multiprocessor systems. Since interconnection networks are the underlying topology of …

Vertex-independent spanning trees in complete Josephus cubes

Q He, Y Wang, J Fan, B Cheng - Theoretical Computer Science, 2025 - Elsevier
Vertex-independent spanning trees (short for VISTs) serve as pivotal constructs in numerous
network algorithms and have been the subject of extensive research for three decades. The …

Structure and substructure connectivity of folded divide-and-swap cube

M Türkmen, C Çiftçi, GB Ekinci - arXiv preprint arXiv:2311.11323, 2023 - arxiv.org
Let $ H $ be a connected subgraph of a graph $ G $. The structure connectivity of $ G $,
denoted by $\kappa (G; H) $, is the minimum number of a set of connected subgraphs in $ G …

Structure connectivity of a class of Cayley graph

L Ba, C Bai - … Journal of Computer Mathematics: Computer Systems …, 2024 - Taylor & Francis
As a generalization of connectivity, structure connectivity was proposed. For connected
graphs G and T, the T-structure connectivity κ (G; T)(resp. T-substructure connectivity κ s (G; …

叶形图的强连通性

王欢欢, 王世英 - Advances in Applied Mathematics, 2024 - hanspub.org
一个互联网络系统通常会被构建成一个无向连通图G=(V (G), E (G)), 其中V (G) 代表图的顶点集,
E (G) 代表着图的边集, 顶点和边分别代表着互联网络中的处理器和处理器之间的通信链路 …

[引用][C] ÖZEL ÖRGÜ ARA BAĞLANTI AĞLARINDA TEMEL ÇİZGE ALGORİTMALARININ TASARIMI VE ANALİZİ

A TANKÜL, A NUR - 2024