The Path-Structure Connectivity of Augmented k-ary n-cubes

被引：0

作者：

Ba, Lina ^{[1
]}

Zhang, Yaxian ^{[1
]}

Zhang, Heping ^{[1
]}

机构：

[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China

来源：

COMPUTER JOURNAL | 2023年 / 66卷 / 12期

关键词：

Fault-tolerance; Connectivity; Structure connectivity; Augmented k-ary n-cube; SUBSTRUCTURE CONNECTIVITY;

D O I：

10.1093/comjnl/bxac197

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

For connected graphs G and H, the H-structure connectivity K (G; H) (resp. H-substructure connectivity K-s(G; H)) of G is the minimum cardinality of a set of subgraphs F of G such that each is isomorphic to H (resp. to a connected subgraph of H) so that G-F is disconnected or singleton. In this paper, we consider P-t-structure connectivity and P-t-substructure connectivity of augmented k-ary n- cubes AQ(n,k) forn >= 2, k >= 3 and 1 <= t <= 4n-2. We obtain that K (AQ(n,k); P-t) = K-s(AQ(n,k); P-t) = (t)/(4n-2) +1 for t | 4n - 2,t (sic) 2n - 1, t > 6, n >= 3 and k >= 4; K (AQ(n,k); P-t) = K-s(AQ(n,k); P-t) = [(t)/(4n-2)] , in other cases.

引用

页码：3119 / 3128

页数：10

共 50 条

[31] The diagnosability of the k-ary n-cubes using the pessimistic strategy
Wang, Xin-Ke
Zhu, Qiang
Feng, Ruitao
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (01) : 1 - 10
[32] The ''express channel'' concept in hypermeshes and k-ary n-cubes
Loucif, S
Mackenzie, LM
OuldKhaoua, M
EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 566 - 569
[33] Reliability assessment for k-ary n-cubes with faulty edges
Li, Si-Yu
Li, Xiang-Jun
Ma, Meijie
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 190
[34] The spanning laceability of k-ary n-cubes when k is even
Shih, Yuan-Kang
Chang, Shu-Li
Kao, Shin-Shin
World Academy of Science, Engineering and Technology, 2010, 72 : 337 - 345
[35] A PERFORMANCE-MODEL OF PIPELINED K-ARY N-CUBES
GAUGHAN, PT
YALAMANCHILI, S
IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (08) : 1059 - 1063
[36] A parallel algorithm for Lagrange interpolation on k-ary n-cubes
Sarbazi-Azad, H
Mackenzie, LM
Ould-Khaoua, M
PARALLEL COMPUTATION, 1999, 1557 : 85 - 95
[37] Panconnectivity and Edge-Pancyclicity of k-Ary n-Cubes
Hsieh, Sun-Yuan
Lin, Tsong-Jie
NETWORKS, 2009, 54 (01) : 1 - 11
[38] Increasing the adaptivity of routing algorithms for k-ary n-cubes
Baydal, E
López, P
Duato, J
10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 455 - 462
[39] Hamiltonian-like properties of k-ary n-cubes
Wang, DQ
An, T
Pan, MY
Wang, KL
Qu, SY
PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 1002 - 1007
[40] Mapping a class of neural networks on k-ary n-cubes
Arad, BS
El-Amawy, A
TELECOMMUNICATION SYSTEMS, 1998, 10 (1-2) : 67 - 78

← 1 2 3 4 5 →