2-Restricted Edge Connectivity of Wheel Networks
Keyword(s):
The g -restricted edge connectivity ( g -REC) is an efficient index in evaluating the reliability and fault tolerance of large-scale processing systems. Assume that G = V , E is a simple connected graph and F ⊆ E . The g -REC of G , denoted by λ g G , is the minimum F such that G − F is disconnected and any component has at least g nodes. The n -dimensional wheel network CW n , a kind of Cayley graph, possesses many desired features. In this paper, we establish that λ 2 CW n is 4 n − 6 for n ≥ 5 , and CW n is λ 2 -optimal.
2018 ◽
Vol 10
(01)
◽
pp. 1850006
◽
Keyword(s):
Keyword(s):
2013 ◽
Vol 765-767
◽
pp. 1087-1091
Keyword(s):
2021 ◽
Vol 10
(4)
◽
pp. 2115-2129
2007 ◽
Vol 3
(1)
◽
pp. 143-148
◽
Keyword(s):
2018 ◽
Vol 29
(06)
◽
pp. 995-1001
◽