scientific article; zbMATH DE number 5919743

MaRDI QIDQ3015609zbMATH OpenFDO

Authors Eddie Cheng, L. Lipták, Brian Scholten, James E. Voss

Publication date 13 July 2011

zbMATH Keywords

butterfly graphsinterconnection networksperfect matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Conditional matching preclusion for the arrangement graphs
• Matching preclusion for the (n, k)-bubble-sort graphs
• Generalized Matching Preclusion in Bipartite Graphs
• Conditional matching preclusion number of graphs
• Conditional matching preclusion for regular bipartite graphs and their Cartesian product
• Conditional matching preclusion for bubble sort graphs
• A note on generalized matching preclusion in bipartite graphs
• The (conditional) matching preclusion for burnt pancake graphs
• Matching preclusion for vertex-transitive networks
• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph

Cited in

(3)

• Matching preclusion for n-grid graphs
• The (conditional) matching preclusion for burnt pancake graphs
• Matching preclusion for the (n, k)-bubble-sort graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3015609)