Conditional matching preclusion for bubble sort graphs

zbMATH Open1265.05509MaRDI QIDQ2918364FDOQ2918364

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)

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.

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)

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
• Title not available (Why is that?)

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)