The rainbow k-connectivity of the non-commutative graph of a finite group

Luis A. Dupont (Facultad de Matem\'aticas, Universidad Veracruzana, Circuito Gonzalo Aguirre Beltr\'an S/N Zona Universitaria Xalapa, Ver., M\'exico, CP 91090)
Raquiel López (Facultad de Matem\'aticas, Universidad Veracruzana, Circuito Gonzalo Aguirre Beltr\'an S/N Zona Universitaria Xalapa, Ver., M\'exico, CP 91090)
Miriam Rodríguez (Facultad de Matem\'aticas, Universidad Veracruzana, Circuito Gonzalo Aguirre Beltr\'an S/N Zona Universitaria Xalapa, Ver., M\'exico, CP 91090)

Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 8, No 1 (2020): Electronic Journal of Graph Theory and Applications

The non-commuting graph Γ(G) of a non-abelian group G is defined as follows. The vertex set V(Γ(G)) of ℾ(G) is G \ Z(G) where Z(G) denotes the center of G and two vertices x and y are adjacent if and only if xy ≠ yx. We prove that the rainbow k-connectivity of Γ(G) is equal to ⌈k/2⌉ + 2, for 3 ≤ k ≤ |Z(G)|.