Note on Reliability Analysis of Cartesian Product of Networks for Components
Keyword(s):
Connectivity is a critical parameter which can measure the reliability of networks. Let [Formula: see text] be a vertex set of [Formula: see text]. If [Formula: see text] has at least [Formula: see text] components, then [Formula: see text] is a [Formula: see text]-component cut of [Formula: see text]. The [Formula: see text]-component connectivity [Formula: see text] of [Formula: see text] is the vertex number of a smallest [Formula: see text]-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.
Keyword(s):
1991 ◽
Vol 90
(3)
◽
pp. 297-311
◽
Keyword(s):
2007 ◽
Vol 28
◽
pp. 33-40
◽
2014 ◽
Vol 06
(01)
◽
pp. 1450001
◽
2019 ◽
Vol 12
(2)
◽
pp. 499-505
Keyword(s):
2016 ◽
Vol 36
(3)
◽
pp. 743
◽