Conditional matching preclusion of the modified bubble sort graph

DOI10.16366/J.CNKI.1000-2367.2021.01.001MaRDI QIDQ3381176zbMATH OpenFDO

Authors Jie Yang, Xiaolei Ma, Shiying Wang

Publication date 29 September 2021

Full work available at URL https://doi.org/10.16366/J.CNKI.1000-2367.2021.01.001

zbMATH Keywords

Cayley graphsconditional matching preclusionmatchingsmodified bubble sort graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Conditional matching preclusion for bubble sort graphs
• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Conditional matching preclusion sets
• Optimally conditional matching preclusion sets for a class of Cayley graphs on the symmetric group
• Conditional matching preclusion for hypercube-like interconnection networks

Cited in

(6)

• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
• Conditional fault tolerance in a class of Cayley graphs
• Conditional matching preclusion for bubble sort graphs
• Matching preclusion for the (n, k)-bubble-sort graphs
• Conditional matching preclusion number for the Cayley graph on the symmetric group

This page was built for publication: Conditional matching preclusion of the modified bubble sort graph

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