Mathematical Theory and Applications
Previous Articles Next Articles
Wang Yanna1, Zhou Bo2,∗
Online:
Contact:
Supported by:
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.
Wang Yanna, Zhou Bo.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://mta.csu.edu.cn/EN/10.3969/j.issn.1006-8074.2022.02.008
http://mta.csu.edu.cn/EN/Y2022/V42/I2/90