E-resources
Peer reviewed
-
Feng, Yong-De; Xie, Yan-Ting; Xu, Shou-Jun
Discrete Applied Mathematics, 01/2024, Volume: 343Journal Article
A connected graph of order at least 2k+2 is k-extendable for a non-negative integer k if it contains a perfect matching and every matching of size k can be extended to a perfect matching. The extendability number of the graph is the maximum k such that the graph is k-extendable. In this paper, we prove that, for a Cayley graph Γ of a symmetric group with respect to a generating set of size m consisting of transpositions, the extendability number of Γ is m−1.
