Conditional matching preclusion sets
From MaRDI portal
Publication:1006754
DOI10.1016/J.INS.2008.10.029zbMATH Open1221.05265OpenAlexW2042641331WikidataQ56638365 ScholiaQ56638365MaRDI QIDQ1006754FDOQ1006754
Authors: Eddie Cheng, Linda Lesniak, Marc J. Lipman, L. Lipták 
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
Recommendations
- Conditional matching preclusion for the star graphs.
- Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions
- Conditional matching preclusion for the arrangement graphs
- Matching preclusion for some interconnection networks
- Matching preclusion and conditional matching preclusion for regular interconnection networks
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)
Cites Work
- The Factorization of Linear Graphs
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Title not available (Why is that?)
- Some edge‐fault‐tolerant properties of the folded hypercube
- Path embedding in faulty hypercubes
- On Representatives of Subsets
- Node-disjoint paths in hierarchical hypercube networks
- Title not available (Why is that?)
- Matching preclusion for some interconnection networks
- On reliability of the folded hypercubes
- On a heterochromatic number for hypercubes
- On conditional diagnosability of the folded hypercubes
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
- w -Rabin numbers and strong w -Rabin numbers of folded hypercubes
- Onk-detour subgraphs of hypercubes
Cited In (64)
- The conditional strong matching preclusion of augmented cubes
- Conditional matching preclusion for the arrangement graphs
- Fractional matching preclusion for \((n,k)\)-star graphs
- Edge fault tolerance of super edge connectivity for three families of interconnection networks
- The reliability of lexicographic product digraphs
- Conditional matching preclusion for hypercube-like interconnection networks
- Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
- Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
- Matching preclusion and conditional matching preclusion for dual-cubes
- Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract)
- Perfect matchings in highly cyclically connected regular graphs
- Matching preclusion for \(k\)-ary \(n\)-cubes with odd \(k \geq 3\)
- Title not available (Why is that?)
- Strong matching preclusion for two-dimensional torus networks
- Strong matching preclusion for augmented cubes
- Conditional matching preclusion for bubble sort graphs
- Strong matching preclusion for torus networks
- Matching preclusion and conditional matching preclusion problems for the generalized Petersen graph \(P(n,3)\)
- Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
- Matching preclusion and conditional matching preclusion for regular interconnection networks
- Matching preclusion for \(k\)-ary \(n\)-cubes
- Strong matching preclusion
- Conditional matching preclusion for regular bipartite graphs and their Cartesian product
- Strong matching preclusion of \((n,k)\)-star graphs
- Fractional matching preclusion for arrangement graphs
- Conditional fault tolerance in a class of Cayley graphs
- A note on generalized matching preclusion in bipartite graphs
- Conditional fractional matching preclusion of \(n\)-dimensional torus networks
- Fault tolerance of locally twisted cubes
- Matching preclusion for balanced hypercubes
- Conditional matching preclusion for Cayley graphs generated by transposition trees
- CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
- Matching preclusion for \(n\)-grid graphs
- Matching preclusion and conditional matching preclusion problems for twisted cubes
- Robust recoverable perfect matchings
- Strong matching preclusion under the conditional fault model
- Fractional matching preclusion of product networks
- Conditional matching preclusion for the alternating group graphs and Split-stars
- Matching preclusion and conditional matching preclusion for crossed cubes
- Matching preclusion for cube-connected cycles
- Conditional matching preclusion number of graphs
- Reliability analysis of twisted cubes
- Matching preclusion for \(n\)-dimensional torus networks
- Strong matching preclusion for \(k\)-ary \(n\)-cubes
- The (conditional) matching preclusion for burnt pancake graphs
- Fractional Strong Matching Preclusion for DHcube
- Reliability analysis of the generalized exchanged hypercube
- Super \(p\)-restricted edge connectivity of line graphs
- Super \(\lambda_3\)-optimality of regular graphs
- A short note of strong matching preclusion for a class of arrangement graphs
- 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 matching preclusion number for the Cayley graph on the symmetric group
- Reliability analysis of subsystem in dual cubes
- Matching preclusion number in product graphs
- Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes
- On anti-Kekulé and \(s\)-restricted matching preclusion problems
- Optimally conditional matching preclusion sets for a class of Cayley graphs on the symmetric group
- A note on the conditional matching preclusion problem of the folded Petersen cube
- Fractional matching preclusion for data center networks
- Fractional matching preclusion for data center networks
- Fractional matching preclusion for radix triangular mesh
- Conditional matching preclusion of the modified bubble sort graph
- Conditional \(k\)-matching preclusion for \(n\)-dimensional torus networks
This page was built for publication: Conditional matching preclusion sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1006754)
