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)

• Conditional matching preclusion for the arrangement graphs
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• 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 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?)
• Strong matching preclusion
• Conditional matching preclusion for regular bipartite graphs and their Cartesian product
• Conditional matching preclusion for the star graphs.
• Matching preclusion for n-grid graphs
• CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
• Strong matching preclusion under the conditional fault model
• Matching preclusion and conditional matching preclusion for crossed cubes
• Matching preclusion for cube-connected cycles
• Conditional matching preclusion number of graphs

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)