English

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

Combinatorics 2015-06-16 v1

Abstract

Let GG be a finite non-abelian group. The non-commuting graph ΓG\Gamma_G of GG has the vertex set GZ(G)G\setminus Z(G) and two distinct vertices xx and yy are adjacent if xyyxxy\ne yx, where Z(G)Z(G) is the center of GG. We prove that the rainbow 22-connectivity of ΓG\Gamma_G is 22. In particular, the rainbow connection number of ΓG\Gamma_G is 22. Moreover, for any positive integer kk, we prove that there exist infinitely many non-abelian groups GG such that the rainbow kk-connectivity of ΓG\Gamma_G is 22.

Keywords

Cite

@article{arxiv.1506.04378,
  title  = {Rainbow connectivity of the non-commuting graph of a finite group},
  author = {Yulong Wei and Xuanlong Ma and Kaishun Wang},
  journal= {arXiv preprint arXiv:1506.04378},
  year   = {2015}
}

Comments

8 pages