Optimally conditional matching preclusion sets for a class of Cayley graphs on the symmetric group

DOI10.3969/J.ISSN.1005-3085.2013.06.012zbMATH Open1313.05165MaRDI QIDQ2924118FDOQ2924118

Wenguo Yang, Jiangshan Wangmu, Shiying Wang

Publication date: 3 November 2014

Published in: Chinese Journal of Engineering Mathematics (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsperfect matchingsinterconnection networksbubble-sort graphstar graphconditional matching preclusion

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Symmetric groups (20B30)

This page was built for publication: Optimally conditional matching preclusion sets for a class of Cayley graphs on the symmetric group

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