The Clique Numbers and Chromatic Numbers of The Coprime Graph of a Dihedral Group
Abdul Gazir Syarifudin, I Gede Adhitya Wisnu Wardhana, Ni Wayan Switrayni, Qurrotul Aini
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).
Topics & Concepts
Dihedral groupCombinatoricsCoprime integersMathematicsChromatic scaleClique numberDihedral angleGraphDiscrete mathematicsCliqueSimplex graphGroup (periodic table)Graph powerLine graphPhysicsHydrogen bondMoleculeQuantum mechanicsGraph Labeling and Dimension Problemsgraph theory and CDMA systemsAdvanced Graph Theory Research