Rainbow connectivity of the non-commuting graph of a finite group
Combinatorics
2015-06-16 v1
Abstract
Let be a finite non-abelian group. The non-commuting graph of has the vertex set and two distinct vertices and are adjacent if , where is the center of . We prove that the rainbow -connectivity of is . In particular, the rainbow connection number of is . Moreover, for any positive integer , we prove that there exist infinitely many non-abelian groups such that the rainbow -connectivity of is .
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