Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
A Concise Survey of Matching Preclusion in Interconnection Networks
View through CrossRef
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.
Title: A Concise Survey of Matching Preclusion in Interconnection Networks
Description:
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.
Related Results
Fractional matching preclusion for generalized augmented cubes
Fractional matching preclusion for generalized augmented cubes
The \emph{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. A...
Matching Preclusion for the Shuffle-Cubes
Matching Preclusion for the Shuffle-Cubes
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. A graph ...
2021 Census to Census Coverage Survey Matching Results.
2021 Census to Census Coverage Survey Matching Results.
The 2021 England and Wales Census was matched to the Census Coverage Survey (CCS). This was an essential requisite for estimating undercount in the Census. To ensure outputs could ...
Second Circuit 1999-2000 Res Judicata Developments
Second Circuit 1999-2000 Res Judicata Developments
During the 1999-2000 survey year the United States Court of Appeals for the Second Circuit has issued at least twenty-five res judicata decisions, expanding the doctrines of claim ...
ACM SIGCOMM computer communication review
ACM SIGCOMM computer communication review
At some point in the future, how far out we do not exactly know, wireless access to the Internet will outstrip all other forms of access bringing the freedom of mobility to the way...
The Synergistic Effects of Structural Evolution and Attack Strategies on Network Matching Robustness
The Synergistic Effects of Structural Evolution and Attack Strategies on Network Matching Robustness
Research on network robustness has long focused on changes in the structure connectivity of networks under attacks, effectively depicting structural integrity while ignoring the ex...
A METHODOLOGY FOR PHYSICAL INTERCONNECTION DECISIONS OF NEXT GENERATION TRANSPORT NETWORKS
A METHODOLOGY FOR PHYSICAL INTERCONNECTION DECISIONS OF NEXT GENERATION TRANSPORT NETWORKS
The physical interconnection for optical transport networks has critical relevance in the overall network performance and deployment costs. As telecommunication services and techno...
Evaluation of registration techniques for spinal image guidance
Evaluation of registration techniques for spinal image guidance
Object
Paired point matching alone and paired point matching combined with surface matching are the two techniques used for the registration step in preoperative computerized tomog...