The conjugacy class graphs of non-abelian 3-groups


  • Athirah Zulkarnain Universiti Teknologi Malaysia
  • Nor Haniza Sarmin Universiti Teknologi Malaysia
  • Hazzirah Izzati Mat Hassim Universiti Teknologi Malaysia



Conjugacy class graph, p-group, chromatic number, dominating number, diameter


A graph is formed by a pair of vertices and edges. It can be related to groups by using the groups’ properties for its vertices and edges. The set of vertices of the graph comprises the elements or sets from the group while the set of edges of the graph is the properties and condition for the graph. A conjugacy class of an element  is the set of elements that are conjugated with . Any element of a group , labelled as , is conjugated to  if it satisfies  for some elements  in  with its inverse . A conjugacy class graph of a group   is defined when its vertex set is the set of non-central conjugacy classes of  . Two distinct vertices   and   are connected by an edge if and only if their cardinalities are not co-prime, which means that the order of the conjugacy classes of  and  have common factors. Meanwhile, a simple graph is the graph that contains no loop and no multiple edges. A complete graph is a simple graph in which every pair of distinct vertices is adjacent. Moreover, a  -group is the group with prime power order. In this paper, the conjugacy class graphs for some non-abelian 3-groups are determined by using the group’s presentations and the definition of conjugacy class graph. There are two classifications of the non-abelian 3-groups which are used in this research. In addition, some properties of the conjugacy class graph such as the chromatic number, the dominating number, and the diameter are computed. A chromatic number is the minimum number of vertices that have the same colours where the adjacent vertices have distinct colours. Besides, a dominating number is the minimum number of vertices that is required to connect all the vertices while a diameter is the longest path between any two vertices. As a result of this research, the conjugacy class graphs of these groups are found to be complete graphs with chromatic number, dominating number and diameter that are equal to eight, one and one, respectively.


Bertram, E. A., Herzog, M., Mann, A. On a graph related to conjugacy classes of groups. Bulletin of the London Mathematical Society, 1990. 22(6):569-575.

Casolo, C., Dolfi, S., 1996. The diameter of a conjugacy class graph of finite groups. Bulletin of the London Mathematical Society. 28(2): 141-148.

Moradipour, K., Sarmin, N. H., Erfanian, A. On graph associated to conjugacy classes of some metacyclic 2-groups. Journal of Basic and Applied Scientific Research, 2013. 3(1):898-902.

Omer, S. M. S., Sarmin, N. H., Erfanian, A., Moradipour, K., 2013. The probability that an element of a group fixes a set and its graph related to conjugacy classes. Journal of Basic and Applied Scientific Research, 3(10): 369-380.

Omer, S. M. S., Sarmin, N. H. and Erfanian, A., 2013. The probability that an element of a symmetric group fixes a set and its application in graph theory. World Applied Sciences Journal, 27(12): 1637-1642.

Humphreys, J. F. A Course in Group Theory. USA: Oxford University Press. 1996.

Fraleigh, J. B. A First Course in Abstract Algebra. 7th. ed. USA: Pearson Education. 2003.

Rotman, J. J. Advanced Modern Algebra. USA: Pearson Education. 2002.

Xiong, B., and Zheng, Z. Graph Theory. Shanghai, China: East China Normal University Press. 2010.

Wilson, R. J. Introduction to Graph Theory. USA: Academic Press. 1972.

Bollobas, B. Modern Graph Theory. USA: Springer. 1998.

Chartrand, G., Zhang, P. Introduction to Graph Theory. New York, USA: McGraw-Hill. 2005.