A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs
The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost perfect matchings. The strong matching preclusion is a well-studied measure for the network invulnerability in the event of edge failure. In this paper, we obtain the strong matching preclusion number for a class of arrangement graphs and categorize their the strong matching preclusion set, which are a supplement of known results.
2012 ◽
Vol 22
(02)
◽
pp. 1250005
◽
Keyword(s):
2010 ◽
Vol 11
(01n02)
◽
pp. 35-60
◽
Keyword(s):
2018 ◽
Vol 28
(04)
◽
pp. 1850017
◽
Keyword(s):
2019 ◽
Vol 19
(03)
◽
pp. 1940006
◽
2016 ◽
Vol 16
(02)
◽
pp. 1650004
◽
Keyword(s):
2011 ◽
Vol 12
(04)
◽
pp. 277-298
◽
Keyword(s):
2013 ◽
Vol 23
(01)
◽
pp. 1350004
◽
Keyword(s):