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

DOI10.1080/00207160.2010.495154MaRDI QIDQ2995504zbMATH OpenOpenAlexFDO

Authors 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

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(16)

• Matching preclusion and conditional matching preclusion for regular interconnection networks
• Conditional strong matching preclusion of the alternating group graph
• scientific article; zbMATH DE number 1444282 (Why is no real title available?)
• Matching preclusion and conditional matching preclusion for crossed cubes
• Conditional matching preclusion number of graphs
• Conditional matching preclusion for regular bipartite graphs and their Cartesian product
• Strong matching preclusion under the conditional fault model
• Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
• Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• Conditional matching preclusion for the arrangement graphs
• CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
• Conditional matching preclusion for the star graphs.
• Matching preclusion for \(n\)-grid graphs
• Strong matching preclusion
• Matching preclusion for cube-connected cycles

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)