On the generalized conjugacy class graph of some dihedral groups

Nurhidayah Zaid, Nor Haniza Sarmin, Hamisan Rahmat


A graph is a mathematical structure which consists of vertices and edges that is used to model relations between object. In this research, the generalized conjugacy class graph is constructed for some dihedral groups to show the relation between orbits and their cardinalities. In order to construct the graph, the probability that an element of the dihedral groups fixes a set must first be obtained. The set under this study is the set of all pairs of commuting elements in the form of (a,b) where a and b are elements of the dihedral groups and the lowest common multiple of the order of the elements is two. The orbits of the set are then computed using conjugation action. Based on the results obtained, the generalized conjugacy class graph is constructed and some graph properties are also found.



Graph theory, conjugacy class, dihedral group, commutativity degree

Full Text:



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

Erdos, P., Turan, P. 1968. On some problems of statistical group theory. Acta Mathematica Academiae Scientiarum Hungaricae. 19, 413-435.

Erfanian, A., Tolue, B. 2012. Conjugate graphs of finite groups. Discrete Mathematics, Algorithms and Applications. 4(2), 35-43.

Goodman, F. M. 2003. Algebra abstract and concrete stressing symmetry. Upper Saddle River: Pearson Education.

Gustafson, W. H. 1973. What is the probability that two groups element commute. The American Mathematical Monthly. 80(9), 1031-1034.

Miller, G. A. 1944. Relative number of non-invariant operators in a group. Proceeding of the National Academy of Sciences. 30(2), 25-28.

Neumann, H. 1967. Varieties of groups. Germany: Springer-Verlag, Berlin.

Omer, S. M. S., Sarmin, N. H., Erfanian, A. 2015. Generalized conjugacy class graph of some finite non-abelian groups. AIP Conference Proceedings. 050074, 1-5.

Omer, S. M. S., Sarmin, N. H., Moradipour, K., Erfanian, A. 2013. The probability that an element of a group fixes a set and the group act on set by conjugation. International Journal of Applied Mathematics and Statistics. 32(2), 111-117.

Tarnauceanu, M. 2009. Subgroup commutativity degree of finite groups. Journal of Algebra. 321, 2508-2520.

Tolue, B., Erfanian, A. 2013. Relative non-commuting graph of a finite group. Journal of Algebra and Its Applications. 12, 2, 1-11.

DOI: http://dx.doi.org/10.11113/mjfas.v13n2.556


  • There are currently no refbacks.

Copyright (c) 2017 Nurhidayah Zaid, Nor Haniza Sarmin, Hamisan Rahmat

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright © 2016 Penerbit UTM Press, Universiti Teknologi Malaysia. Disclaimer: This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this website. AmazingCounters.com