Graph bipartization and via minimization
SIAM Journal on Discrete Mathematics
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Graph Theory
Conditional matching preclusion sets
Information Sciences: an International Journal
Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements
IEEE Transactions on Computers
Conditional Edge-Fault Hamiltonicity of Matching Composition Networks
IEEE Transactions on Parallel and Distributed Systems
Conditional matching preclusion for hypercube-like interconnection networks
Theoretical Computer Science
Conditional matching preclusion for the alternating group graphs and split-stars
International Journal of Computer Mathematics
The diagnosability of the matching composition network under the comparison diagnosis model
IEEE Transactions on Computers
Conditional matching preclusion for the arrangement graphs
Theoretical Computer Science
Discrete Applied Mathematics
Matching preclusion for balanced hypercubes
Theoretical Computer Science
Strong matching preclusion under the conditional fault model
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 | 5.23 |
The matching preclusion problem, introduced by Brigham et al. [R.C. Brigham, F. Harary, E.C. Violin, and J. Yellen, Perfect-matching preclusion, Congressus Numerantium 174 (2005) 185-192], studies how to effectively make a graph have neither perfect matchings nor almost perfect matchings by deleting as small a number of edges as possible. Extending this concept, we consider a more general matching preclusion problem, called the strong matching preclusion, in which deletion of vertices is additionally permitted. We establish the strong matching preclusion number and all possible minimum strong matching preclusion sets for various classes of graphs.