Conditional matching preclusion for the alternating group graphs and split-stars

DOI10.1080/00207160.2010.495154zbMath1210.05107OpenAlexW2073616227MaRDI QIDQ2995504

Eddie Cheng, László 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

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (10)

Conditional matching preclusion number of 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 ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Strong matching preclusion ⋮ Matching preclusion for \(n\)-grid 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

• Unnamed Item
• An efficient distributed algorithm for canonical labeling on directed split-stars
• Conditional matching preclusion sets
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Conditional matching preclusion for hypercube-like interconnection networks
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• Embedding hypercubes, rings, and odd graphs into hyper-stars
• Edge‐fault‐tolerant pancyclicity of alternating group graphs
• A new class of interconnection networks based on the alternating group
• Panpositionable hamiltonicity of the alternating group graphs
• Matching preclusion for some interconnection networks
• Minimal feedback vertex sets in directed split‐stars

This page was built for publication: Conditional matching preclusion for the alternating group graphs and split-stars