{"title":"Parameters of the coprime graph of a group","authors":"Jessica Hamm, A. Way","doi":"10.22108/IJGT.2020.112121.1489","DOIUrl":null,"url":null,"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.","PeriodicalId":43007,"journal":{"name":"International Journal of Group Theory","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Group Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/IJGT.2020.112121.1489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 3
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.
期刊介绍:
International Journal of Group Theory (IJGT) is an international mathematical journal founded in 2011. IJGT carries original research articles in the field of group theory, a branch of algebra. IJGT aims to reflect the latest developments in group theory and promote international academic exchanges.