A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Fractional matching preclusion for butterfly derived networks
2019
Theory and Applications of Graphs
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. As a generalization, Liu and Liu [17] recently introduced the concept of fractional matching preclusion number. The fractional matching preclusion number (FMP number) of G, denoted by f mp(G), is the minimum number of edges whose deletion leaves the resulting graph without a fractional perfect matching. The fractional strong
doi:10.20429/tag.2019.060103
fatcat:ifbgs3ggfjfi7jrc6qmojxgaei