Clique Number and Chromatic Number of the Coprime Graph of the Generalized Quarternion Group
Marena Rahayu Gayatri(a*), Amila Ulul Azmi(a), Nurhabibah(a), I Gede Adhitya Wisnu Wardhana(a)

a)Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University, Jalan Majapahit 62, Mataram 83115, Indonesia.
*marenarahayu2002[at]gmail.com

Abstract

Group theory and graph theory are two theories that are often combined in research. The generalized quaternion group is one of the interesting things to study. In this research, we find the clique number and chromatic number of the coprime graph of the generalized quaternion group. The method used is by reading references related to the generalized quaternion group , coprime graphs, clique number, and chromatic number. Results that obtained from this study show that the clique number of coprime graphs as same as the chromatic number of coprime graphs for each case of n.

Keywords: Clique number, chromatic number, coprime graphs, generalized quarternion group

Topic: MATHEMATICS AND STATISTICS