Mathematical Theory and Applications

Previous Articles     Next Articles

The Generalized 3­connectivity of Cayley Graphs Generated by Unicyclic Graphs

Wang Yanna1,  Zhou Bo2,∗   

  1. 1. Basic Courses Department, Guangdong Communication Polytechnic, Guangzhou 510650, China;
    2. School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China
  • Online:2022-06-28
  • Contact: Zhou Bo; E­mail: zhoubo@m.scnu.edu.cn
  • Supported by:
    This work is supported by the National Natural Science Foundation of China (Grant No. 12071158) and the Youth Innovative Talent
    Project of Guangdong Province of China (Grant No. 2020KQNCX160)

Abstract: Let $\mbox{Sym}(n)$ be the symmetric group on $\{1,\dots,n\}$ and $\mathcal{T}$ be a set of some transpositions of $\mbox{Sym}(n)$. Let $G(\mathcal{T})$ be the graph with vertex set $\{1,\dots,n\}$ such that there is an edge $ij$ in $G(\mathcal{T})$ if and only if the transposition $[i,j]\in\mathcal{T}$. In this paper we show that, for $n\geq 4$, the generalized $3$-connectivity of the Cayley graph on $\mbox{Sym}(n)$ generated by $\mathcal{T}$ is $n-1$ if $G(\mathcal{T})$ is any unicyclic graph.