On reliability of the folded hypercubes
Information Sciences: an International Journal
Node-disjoint paths in hierarchical hypercube networks
Information Sciences: an International Journal
Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Sciences: an International Journal
On conditional diagnosability of the folded hypercubes
Information Sciences: an International Journal
On k-detour subgraphs of hypercubes
Journal of Graph Theory
Conditional matching preclusion for hypercube-like interconnection networks
Theoretical Computer Science
Super p-restricted edge connectivity of line graphs
Information Sciences: an International Journal
LSM: A layer subdivision method for deformable object matching
Information Sciences: an International Journal
Matching preclusion for k-ary n-cubes
Discrete Applied Mathematics
Conditional matching preclusion for the arrangement graphs
Theoretical Computer Science
Theoretical Computer Science
Edge fault tolerance of super edge connectivity for three families of interconnection networks
Information Sciences: an International Journal
Discrete Applied Mathematics
Matching preclusion and conditional matching preclusion for regular interconnection networks
Discrete Applied Mathematics
Matching preclusion for balanced hypercubes
Theoretical Computer Science
Strong matching preclusion under the conditional fault model
Discrete Applied Mathematics
The (conditional) matching preclusion for burnt pancake graphs
Discrete Applied Mathematics
Strong matching preclusion for k-ary n-cubes
Discrete Applied Mathematics
Strong matching preclusion for torus networks
Theoretical Computer Science
Hi-index | 0.08 |
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. For many interconnection networks, the optimal sets are precisely those induced by a single vertex. In this paper, we look for obstruction sets beyond these sets. We introduce the conditional matching preclusion number of a graph. It is the minimum number of edges whose deletion results in a graph with no isolated vertices that has neither perfect matchings nor almost-perfect matchings. We find this number and classify all optimal sets for several basic classes of graphs.