一个群的交换图是指以这个群的所有元素作为顶点,当且仅当两个不同的顶点交换时这两点才相连。该文讨论了有限非交换群的交换图性质,并且详细刻画了广义四元数群的交换图,在介绍广义四元数群的交换图的时候还得到了这些交换图的色数和派数。
Let G be a finite non-abelian group .The commuting graph ΓG of G with vertex set G and two different vertices x and y are adjacent if and only if xy = yx .In this paper we investigate some properties of the commuting graphs of some finite non-abelian groups ,and then we discuss the details about commuting graphs of the generalized quaternion groups .More specifically ,we obtain the chromatic number and clique number of these commuting graphs .