Matching Preclusion for Enhanced Pyramid Networks
Keyword(s):
The matching preclusion number of a graph is the minimum number of edges whose deletion leaves the resulting graph that has neither perfect matchings nor almost perfect matchings. This concept was introduced as a measure of robustness in the event of edge failure in interconnection networks. The pyramid network is one of the important networks applied in parallel and distributed computer systems. Chen et al. in 2004 proposed a new hierarchy structure, called the enhanced pyramid network, by replacing each mesh in a pyramid network with a torus. An enhanced pyramid network of n layers is denoted by EPM(n). In this paper, we prove that the matching preclusion number of EPM(n) is 9 where n ≥ 4.
2012 ◽
Vol 22
(02)
◽
pp. 1250005
◽
Keyword(s):
2004 ◽
Vol 14
(03n04)
◽
pp. 399-410
◽
Keyword(s):
2010 ◽
Vol 11
(01n02)
◽
pp. 35-60
◽
2019 ◽
Vol 19
(03)
◽
pp. 1940006
◽
2016 ◽
Vol 16
(02)
◽
pp. 1650004
◽
Keyword(s):
2013 ◽
Vol 23
(01)
◽
pp. 1350004
◽
Keyword(s):
1977 ◽
Vol 11
(5)
◽
pp. 101-108
◽