Recognition: unknown
Rainbow connectivity of the non-commuting graph of a finite group
classification
🧮 math.CO
keywords
gammarainbowconnectivityfinitegraphgroupnon-abeliannon-commuting
read the original abstract
Let $G$ be a finite non-abelian group. The non-commuting graph $\Gamma_G$ of $G$ has the vertex set $G\setminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent if $xy\ne yx$, where $Z(G)$ is the center of $G$. We prove that the rainbow $2$-connectivity of $\Gamma_G$ is $2$. In particular, the rainbow connection number of $\Gamma_G$ is $2$. Moreover, for any positive integer $k$, we prove that there exist infinitely many non-abelian groups $G$ such that the rainbow $k$-connectivity of $\Gamma_G$ is $2$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.