pith. machine review for the scientific record. sign in

arxiv: 1506.04378 · v1 · submitted 2015-06-14 · 🧮 math.CO

Recognition: unknown

Rainbow connectivity of the non-commuting graph of a finite group

Authors on Pith no claims yet
classification 🧮 math.CO
keywords gammarainbowconnectivityfinitegraphgroupnon-abeliannon-commuting
0
0 comments X
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.