Conditional matching preclusion for the arrangement graphs
From MaRDI portal
Publication:653318
DOI10.1016/J.TCS.2011.07.007zbMATH Open1234.68322OpenAlexW2047201685MaRDI QIDQ653318FDOQ653318
Authors: Eddie Cheng, Marc J. Lipman, L. Lipták, David Sherman 
Publication date: 9 January 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.07.007
Recommendations
- Conditional matching preclusion sets
- Conditional matching preclusion for the star graphs.
- Conditional matching preclusion for the alternating group graphs and Split-stars
- Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions
- Matching preclusion for some interconnection networks
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Network design and communication in computer systems (68M10)
Cites Work
- Arrangement graphs: A class of generalized star graphs
- On the arrangement graph.
- A new class of interconnection networks based on the alternating group
- The super connectivity of the pancake graphs and the super laceability of the star graphs
- Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
- Embedding of cycles in arrangement graphs
- Title not available (Why is that?)
- Matching preclusion for some interconnection networks
- Matching preclusion for \(k\)-ary \(n\)-cubes
- Strong matching preclusion
- On the surface area of the \((n,k)\)-star graph
- Weak-vertex-pancyclicity of (\(n,k\))-star graphs
- Improved deterministic algorithms for weighted matching and packing problems
- Conditional matching preclusion sets
- Conditional matching preclusion for hypercube-like interconnection networks
- Embedding longest fault-free paths onto star graphs with more vertex faults
- Title not available (Why is that?)
- Longest fault-free paths in star graphs with vertex faults
- Conditional matching preclusion for the alternating group graphs and Split-stars
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
- On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
- Embedding longest fault-free paths in arrangement graphs with faulty vertices
- Title not available (Why is that?)
- A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs
- A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem
Cited In (30)
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
- Fault tolerance in the arrangement graphs
- Conditional matching preclusion sets
- Conditional matching preclusion for hypercube-like interconnection networks
- Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
- Subnetwork reliability of the arrangement graphs under probabilistic fault condition
- Generalized Matching Preclusion in Bipartite Graphs
- Strong matching preclusion for augmented cubes
- Matching preclusion and conditional matching preclusion for regular interconnection networks
- Conditional matching preclusion for regular bipartite graphs and their Cartesian product
- Fractional matching preclusion for arrangement graphs
- Path and cycle fault tolerance of bubble-sort graph networks
- A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs
- Conditional matching preclusion for the star graphs.
- The symmetry property of (n,k)‐arrangement graph
- Matching preclusion for balanced hypercubes
- CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
- Matching preclusion for \(n\)-grid graphs
- Fractional matching preclusion of product networks
- Conditional matching preclusion for the alternating group graphs and Split-stars
- Matching preclusion for cube-connected cycles
- Conditional matching preclusion number of graphs
- Cayley graph on symmetric group generated by elements fixing \(k\) points
- The (conditional) matching preclusion for burnt pancake graphs
- Strong matching preclusion number of graphs
- On the eigenvalues of certain Cayley graphs and arrangement graphs
- Integer \(k\)-matching preclusion of graphs
- Matching preclusion for the (n, k)-bubble-sort graphs
- Link failure tolerance in the arrangement graphs
- Title not available (Why is that?)
This page was built for publication: Conditional matching preclusion for the arrangement graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653318)
