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
