A note on the matching preclusion number of Caylay graphs on abelian groups with given degree

MaRDI QIDQ4645569zbMATH OpenFDO

Authors Xiaojuan Zhang

Publication date 10 January 2019

zbMATH Keywords

Cayley graphmatching preclusion number

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• Conditional matching preclusion number for the Cayley graph on the symmetric group
• Conditional matching preclusion for Cayley graphs 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 number of graphs

Cited in

(2)

• A conjecture of Norine and Thomas for abelian Cayley graphs
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS

This page was built for publication: A note on the matching preclusion number of Caylay graphs on abelian groups with given degree

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