Abstract

‎There are many different graphs one can associate to a group‎. ‎Some examples are the well-known Cayley graph‎, ‎the zero divisor graph (of a ring)‎, ‎the power graph‎, ‎and the recently introduced coprime graph of a group‎. ‎The coprime graph of a group $G$‎, ‎denoted $Gamma_G$‎, ‎is the graph whose vertices are the group elements with $g$ adjacent to $h$ if and only if $(o(g),o(h))=1$‎. ‎In this paper we calculate the independence number of the coprime graph of the dihedral groups‎. ‎Additionally‎, ‎we characterize the groups whose coprime graph is perfect‎.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call