Note on Reliability Analysis of Cartesian Product of Networks for Components

被引：1

作者：

Guo, Litao ^{[1
]}

Ge, Jun ^{[2
]}

机构：

[1] Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Peoples R China

[2] Sichuan Normal Univ, Sch Math Sci, Chengdu 610066, Peoples R China

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2021年 / 21卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Cauchy-Schwarz inequality; Cartesian product; component connectivity; EXTRA EDGE-CONNECTIVITY; FAULT-TOLERANCE; HYPERCUBES; GRAPHS;

D O I：

10.1142/S021926592142010X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Connectivity is a critical parameter which can measure the reliability of networks. Let T be a vertex set of G. If G - T has at least t components, then T is a t-component cut of G. The t-component connectivity kappa(t) (G) of G is the vertex number of a smallest t-component cut. Cartesian product of graphs is a useful method to construct a large network. We will use Cauchy-Schwarz inequality to determine the component connectivity of Cartesian product of some graphs.

引用

页数：7

共 50 条

[1] Reliability of Interconnection Networks Modeled by Cartesian Product Digraphs
Yang, Chao
Xu, Jun-Ming
[J]. NETWORKS, 2008, 52 (04) : 202 - 205
[2] A note on the connectivity of the Cartesian product of graphs
Fitina, Lakoa
Lenard, C. T.
Mills, T. M.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 281 - 284
[3] Bipanconnectivity of Cartesian product networks
Lu, You
Xu, Jun-Ming
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 297 - 306
[4] A Note on Fractal Measures and Cartesian Product Sets
Najmeddine Attia
Hajer Jebali
Meriem Ben Hadj Khlifa
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 4383 - 4404
[5] A note on the partition dimension of Cartesian product graphs
Yero, Ismael G.
Rodriguez-Velazquez, Juan A.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3571 - 3574
[6] NOTE ON THE MULTIFRACTAL MEASURES OF CARTESIAN PRODUCT SETS
Attia, Najmeddine
Guedri, Rihab
Guizani, Omrane
[J]. COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 37 (04): : 1073 - 1097
[7] A Note on Fractal Measures and Cartesian Product Sets
Attia, Najmeddine
Jebali, Hajer
Khlifa, Meriem Ben Hadj
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4383 - 4404
[8] The Reliability Wiener Number of Cartesian Product Graphs
Poklukar, Darja Rupnik
Zerovnik, Janez
[J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 6 (02): : 129 - 135
[9] Resource placement in Cartesian product of networks
Imani, N.
Sarbazi-Azad, H.
Zomaya, A. Y.
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (05) : 481 - 495
[10] Performance modeling of Cartesian product networks
Moraveji, Reza
Sarbazi-Azad, Hamid
Zomaya, Albert Y.
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (01) : 105 - 113

← 1 2 3 4 5 →