A Concise Survey of Matching Preclusion in Interconnection Networks
2019 ◽
Vol 19
(03)
◽
pp. 1940006
◽
The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. There are other related parameters and generalization including the strong matching preclusion number, the conditional matching preclusion number, the fractional matching preclusion number, and so on. In this survey, we give an introduction on the general topic of matching preclusion.
2012 ◽
Vol 22
(02)
◽
pp. 1250005
◽
Keyword(s):
2010 ◽
Vol 11
(01n02)
◽
pp. 35-60
◽
2016 ◽
Vol 16
(02)
◽
pp. 1650004
◽
Keyword(s):
2013 ◽
Vol 23
(01)
◽
pp. 1350004
◽
Keyword(s):
2018 ◽
Vol 29
(06)
◽
pp. 995-1001
◽
2018 ◽
Vol 28
(04)
◽
pp. 1850017
◽
Keyword(s):