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

Yulong Wei, Xuanlong Ma, Kaishun Wang

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$, w…