Matching preclusion for balanced hypercubes
From MaRDI portal
Publication:1929236
DOI10.1016/j.tcs.2012.09.020zbMath1254.68188OpenAlexW1982445162MaRDI QIDQ1929236
Huazhong Lü, Heping Zhang, Xianyue Li
Publication date: 7 January 2013
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.09.020
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (44)
Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ Strong matching preclusion for \(n\)-dimensional torus networks ⋮ Matching preclusion for vertex-transitive networks ⋮ Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks ⋮ On the edge-hyper-Hamiltonian laceability of balanced hypercubes ⋮ The fractional matching preclusion number of complete \(n\)-balanced \(k\)-partite graphs ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Conditional fractional matching preclusion of \(n\)-dimensional torus networks ⋮ Fractional Strong Matching Preclusion for DHcube ⋮ Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs ⋮ Strong matching preclusion for augmented cubes ⋮ Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes ⋮ Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ On anti-Kekulé and \(s\)-restricted matching preclusion problems ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest ⋮ Hamiltonian cycles of balanced hypercube with more faulty edges ⋮ An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes ⋮ Strong matching preclusion for \(k\)-composition networks ⋮ Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Edge-disjoint Hamiltonian cycles of balanced hypercubes ⋮ Matching preclusion number in product graphs ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Hamiltonian paths passing through prescribed edges in balanced hypercubes ⋮ Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes ⋮ Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ Matching preclusion for \(n\)-grid graphs ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Fault-tolerant Hamiltonian laceability of balanced hypercubes ⋮ Matching preclusion for \(k\)-ary \(n\)-cubes with odd \(k \geq 3\) ⋮ A note on generalized matching preclusion in bipartite graphs ⋮ Conditional matching preclusion for regular bipartite graphs and their Cartesian product ⋮ The genus of the balanced hypercube ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Matching preclusion for direct product of regular graphs ⋮ Fractional matching preclusion number of graphs and the perfect matching polytope ⋮ Path embeddings with prescribed edge in the balanced hypercube network ⋮ Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links ⋮ Matching preclusion and conditional matching preclusion problems for the folded Petersen cube ⋮ Matching preclusion for cube-connected cycles ⋮ Matching preclusion for \(n\)-dimensional torus networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
- Matching preclusion for \(k\)-ary \(n\)-cubes
- Bipanconnectivity of balanced hypercubes
- Conditional matching preclusion for the arrangement graphs
- Strong matching preclusion
- Conditional matching preclusion sets
- Conditional matching preclusion for hypercube-like interconnection networks
- Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
- Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions
- Matching preclusion for some interconnection networks
This page was built for publication: Matching preclusion for balanced hypercubes
