The extendability of Cayley graphs generated by transpositions

DOI10.1016/j.dam.2023.10.023MaRDI QIDQ6180652

Yong-De Feng, Yan-Ting Xie, Shou-Jun Xu

Publication date: 2 January 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsextendabilitytranspositions\(k\)-extendable

Mathematics Subject Classification ID

Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx) Algebraic combinatorics (05Exx)

Cites Work

• The extendability of matchings in strongly regular graphs
• Matching extension in prism graphs
• Max-cut and extendability of matchings in distance-regular graphs
• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• On the 2-extendability of the generalized Petersen graphs
• On n-extendable graphs
• Classifying 2-extendable generalized Petersen graphs
• New methods for using Cayley graphs in interconnection networks
• The matching extension problem in general graphs is co-NP-complete
• Reliability analysis of Cayley graphs generated by transpositions
• On 2-extendable abelian Cayley graphs
• The 2-extendability of strongly regular graphs
• On extendability of co-edge-regular graphs
• Extendability and criticality in matching theory
• Matching extendability and connectivity of regular graphs from eigenvalues
• On extendability of Deza graphs with diameter 2
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• A group-theoretic model for symmetric interconnection networks
• N‐extendability of symmetric graphs
• On extendability of Cayley graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The extendability of Cayley graphs generated by transpositions