Open AccessThe Clique Numbers and Chromatic Numbers of The Coprime Graph of a Dihedral Group
Author(s) -
Abdul Gazir Syarifudin,
I Gede Adhitya Wisnu Wardhana,
Ni Wayan Switrayni,
Qurrotul Aini
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1115/1/012083
Subject(s) - dihedral group , combinatorics , coprime integers , mathematics , chromatic scale , clique number , dihedral angle , graph , discrete mathematics , clique , simplex graph , group (periodic table) , graph power , line graph , physics , hydrogen bond , quantum mechanics , molecule
The graph has many properties and characterizations. One interesting topic to discuss is the clique numbers and chromatic numbers. This research will determine the clique numbers and chromatic numbers of the coprime graph of the dihedral group. One of the main results is if n = 2 k then the chromatics numbers of the coprime graph of the dihedral group are 2, and if n is odd composite numbers, then the clique numbers and chromatics numbers are (m + 2).