Conditional matching preclusion for hypercube-like interconnection networks

DOI10.1016/j.tcs.2009.02.041zbMath1172.68006OpenAlexW2000735580WikidataQ56638366 ScholiaQ56638366MaRDI QIDQ1029332

Sang Hyuk Son, Jung-Heum Park

Publication date: 10 July 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.02.041

zbMATH Keywords

fault toleranceperfect matchingalmost perfect matchingconditional faultrestricted HL-graphsedge faultHL-graphs

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (27)

Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions ⋮ 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 ⋮ Strong matching preclusion number of graphs ⋮ Strong matching preclusion of \((n,k)\)-star graphs ⋮ Strong matching preclusion under the conditional fault model ⋮ Matching preclusion and conditional matching preclusion for regular interconnection networks ⋮ Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products ⋮ Matching preclusion number of graphs ⋮ 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 ⋮ Matching preclusion number in product graphs ⋮ Conditional matching preclusion for the alternating group graphs and split-stars ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS ⋮ A note on generalized matching preclusion in bipartite graphs ⋮ Fractional matching preclusion of the restricted HL-graphs ⋮ Conditional fault tolerance in a class of Cayley graphs ⋮ Fractional matching preclusion number of graphs ⋮ 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

Cites Work

• Conditional matching preclusion sets
• Graph Bipartization and via minimization
• Matching preclusion for some interconnection networks
• Unnamed Item
• Unnamed Item

This page was built for publication: Conditional matching preclusion for hypercube-like interconnection networks