The Clique Numbers and Chromatic Numbers of The Coprime Graph of a Dihedral Group

Authors : Abdul Gazir Syarifudin; Qurrotul Aini; I Gede Adhitya Wisnu Wardhana; Ni Wayan Switrayni
article cite 15 Year 2021
source: IOP Conference Series Materials Science and Engineering
Abstract

Abstract 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).


Concepts :
Advanced Graph Theory Research
graph theory and CDMA systems
Graph Labeling and Dimension Problems
article cite 15 Year 2021 source IOP Conference Series Materials Science and Engineering
Citations by Year
YearCount
2021 15