Conditional matching preclusion for Cayley graphs generated by transposition trees

MaRDI QIDQ2869393zbMATH OpenFDO

Authors Eddie Cheng, L. Lipták

Publication date 3 January 2014

Published in Congressus Numerantium (Search for Journal in Brave)

zbMATH Keywords

conditional matching preclusionmatching preclusion number of a graph

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
• Matching preclusion and conditional matching preclusion for regular interconnection networks
• Conditional matching preclusion number for the Cayley graph on the symmetric group
• Conditional matching preclusion sets
• Conditional matching preclusion for the star graphs.

Cited in

(8)

• Matching preclusion for n-grid graphs
• Conditional matching preclusion for regular bipartite graphs and their Cartesian product
• Restricted connectivity of Cayley graph generated by transposition trees
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
• Matching preclusion and conditional matching preclusion for regular interconnection networks
• A note on the matching preclusion number of Caylay graphs on abelian groups with given degree
• Conditional matching preclusion number for the Cayley graph on the symmetric group
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs

This page was built for publication: Conditional matching preclusion for Cayley graphs generated by transposition trees

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