MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS

DOI10.1142/S0129054108006364zbMath1175.68287MaRDI QIDQ3606558

Linda Lesniak, Eddie Cheng, Marc J. Lipman, László Lipták

Publication date: 26 February 2009

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsinterconnection networksperfect matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (27)

Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions ⋮ Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars ⋮ A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Fractional Strong Matching Preclusion for DHcube ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs ⋮ Strong matching preclusion of \((n,k)\)-star graphs ⋮ Matching preclusion and conditional matching preclusion for regular interconnection networks ⋮ Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products ⋮ Fractional matching preclusion of product networks ⋮ Matching preclusion number of graphs ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Matching preclusion number in product graphs ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ Conditional matching preclusion for the alternating group graphs and split-stars ⋮ CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS ⋮ Matching preclusion for \(n\)-grid graphs ⋮ Fractional matching preclusion for radix triangular mesh ⋮ Conditional fault tolerance in a class of Cayley graphs ⋮ Conditional matching preclusion sets ⋮ Fractional matching preclusion number of graphs ⋮ Combinatorial analysis of the subsystem reliability of the split-star network ⋮ Note on matching preclusion number of random graphs ⋮ Fractional matching preclusion for arrangement graphs ⋮ Matching preclusion and conditional matching preclusion problems for the folded Petersen cube ⋮ MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR CROSSED CUBES

Cites Work

• Arrangement graphs: A class of generalized star graphs
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• A new class of interconnection networks based on the alternating group
• Matching preclusion for some interconnection networks
• The number of labeled k-dimensional trees
• Properties and characterizations of k ‐trees

This page was built for publication: MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS