Conditional matching preclusion for the alternating group graphs and Split-stars
DOI10.1080/00207160.2010.495154zbMATH Open1210.05107OpenAlexW2073616227MaRDI QIDQ2995504FDOQ2995504
Eddie Cheng, L. Lipták, Marc J. Lipman, Matthew Toeniskoetter
Publication date: 21 April 2011
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2010.495154
Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- A new class of interconnection networks based on the alternating group
- Matching preclusion for some interconnection networks
- Title not available (Why is that?)
- Conditional matching preclusion sets
- Conditional matching preclusion for hypercube-like interconnection networks
- Embedding hypercubes, rings, and odd graphs into hyper-stars
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
- Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
- An efficient distributed algorithm for canonical labeling on directed split-stars
- Panpositionable hamiltonicity of the alternating group graphs
- Minimal feedback vertex sets in directed split‐stars
- Edge‐fault‐tolerant pancyclicity of alternating group graphs
Cited In (14)
- Conditional matching preclusion for the arrangement graphs
- MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR CROSSED CUBES
- Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
- Title not available (Why is that?)
- Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
- Matching preclusion and conditional matching preclusion for regular interconnection networks
- Strong matching preclusion
- Conditional matching preclusion for regular bipartite graphs and their Cartesian product
- Conditional matching preclusion for the star graphs.
- CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
- Matching preclusion for \(n\)-grid graphs
- Strong matching preclusion under the conditional fault model
- Matching preclusion for cube-connected cycles
- Conditional matching preclusion number of graphs
Recommendations
- Conditional matching preclusion for the star graphs. 👍 👎
- Conditional matching preclusion sets 👍 👎
- Conditional matching preclusion for the arrangement graphs 👍 👎
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS 👍 👎
- Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions 👍 👎
This page was built for publication: Conditional matching preclusion for the alternating group graphs and Split-stars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2995504)
