Conditional matching preclusion for bubble sort graphs

MaRDI QIDQ2918364zbMATH OpenFDO

Authors Jiangshan Wangmu, Shiying Wang, Zhen Wang

Publication date 5 October 2012

Published in Journal of Xinjiang University. Natural Science (Search for Journal in Brave)

zbMATH Keywords

perfect matchingsbubble sort graphsconditional matching preclusion number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Conditional matching preclusion of the modified bubble sort graph
• Matching preclusion for the (n, k)-bubble-sort graphs
• Conditional matching preclusion sets
• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Conditional matching preclusion for the star graphs.

Cited in

(6)

• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract)
• Decycling bubble sort graphs
• Conditional matching preclusion of the modified bubble sort graph
• Matching preclusion for the (n, k)-bubble-sort graphs
• scientific article; zbMATH DE number 5919743 (Why is no real title available?)

This page was built for publication: Conditional matching preclusion for bubble sort graphs

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