Conditional matching preclusion sets
From MaRDI portal
Publication:1006754
DOI10.1016/j.ins.2008.10.029zbMath1221.05265OpenAlexW2042641331WikidataQ56638365 ScholiaQ56638365MaRDI QIDQ1006754
Eddie Cheng, László Lipták, Linda Lesniak, Marc J. Lipman
Publication date: 25 March 2009
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2008.10.029
robustnesshypercubesinterconnection networksperfect matchingmatching preclusionalmost-perfect matching
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (50)
Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions ⋮ Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars ⋮ Conditional fractional matching preclusion of \(n\)-dimensional torus networks ⋮ A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs ⋮ Reliability Analysis of the Generalized Exchanged Hypercube ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Fractional Strong Matching Preclusion for DHcube ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Fractional Matching Preclusion for (n,k)-Star Graphs ⋮ Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs ⋮ Matching preclusion for \(k\)-ary \(n\)-cubes ⋮ Strong matching preclusion for augmented cubes ⋮ Strong matching preclusion for torus networks ⋮ Matching preclusion for balanced hypercubes ⋮ On anti-Kekulé and \(s\)-restricted matching preclusion problems ⋮ Reliability analysis of twisted cubes ⋮ Conditional matching preclusion number of graphs ⋮ Perfect matchings in highly cyclically connected regular graphs ⋮ Strong matching preclusion of \((n,k)\)-star graphs ⋮ Strong matching preclusion under the conditional fault model ⋮ Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract) ⋮ Matching preclusion and conditional matching preclusion for regular interconnection networks ⋮ Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products ⋮ Fractional matching preclusion of product networks ⋮ Edge fault tolerance of super edge connectivity for three families of interconnection networks ⋮ The (conditional) matching preclusion for burnt pancake graphs ⋮ Strong matching preclusion for \(k\)-ary \(n\)-cubes ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Strong matching preclusion ⋮ Super \(\lambda_3\)-optimality of regular graphs ⋮ Conditional matching preclusion for the alternating group graphs and split-stars ⋮ CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS ⋮ Matching preclusion for \(n\)-grid graphs ⋮ Matching preclusion for \(k\)-ary \(n\)-cubes with odd \(k \geq 3\) ⋮ A note on generalized matching preclusion in bipartite graphs ⋮ The reliability of lexicographic product digraphs ⋮ Conditional matching preclusion for regular bipartite graphs and their Cartesian product ⋮ Fractional matching preclusion for radix triangular mesh ⋮ Super \(p\)-restricted edge connectivity of line graphs ⋮ Conditional fault tolerance in a class of Cayley graphs ⋮ Reliability analysis of subsystem in dual cubes ⋮ Conditional matching preclusion for hypercube-like interconnection networks ⋮ Fractional matching preclusion for arrangement graphs ⋮ Fault tolerance of locally twisted cubes ⋮ Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes ⋮ Strong matching preclusion for two-dimensional torus networks ⋮ Matching preclusion and conditional matching preclusion problems for the folded Petersen cube ⋮ MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR CROSSED CUBES ⋮ Matching preclusion for cube-connected cycles ⋮ Matching preclusion for \(n\)-dimensional torus networks
Cites Work
- Unnamed Item
- Unnamed Item
- On reliability of the folded hypercubes
- On a heterochromatic number for hypercubes
- Path embedding in faulty hypercubes
- Node-disjoint paths in hierarchical hypercube networks
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- On conditional diagnosability of the folded hypercubes
- w -Rabin numbers and strong w -Rabin numbers of folded hypercubes
- Onk-detour subgraphs of hypercubes
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
- On Representatives of Subsets
- Matching preclusion for some interconnection networks
- Some edge‐fault‐tolerant properties of the folded hypercube
- The Factorization of Linear Graphs
This page was built for publication: Conditional matching preclusion sets
