{"title":"Cayley图与代数图","authors":"Pranjali Pranjali, Amit Kumar, Tanuja Yadav","doi":"10.22342/JIMS.27.2.800.130-136","DOIUrl":null,"url":null,"abstract":"Let Γ be a finite group and let S ⊆ Γ be a subset. The Cayley graph, denoted byCay(Γ, S) has vertex set Γ and two distinct vertices x, y ∈ Γ are joined by a directed edge fromx to y if and only if there exists s ∈ S such that x = sy. In this manuscript, we characterize the generating setsS for which Cay(Γ, S) is isomorphic to somealgebraic graphs, namely, unit graphs, co-unit graphs, total graph and co-total graphs.","PeriodicalId":42206,"journal":{"name":"Journal of the Indonesian Mathematical Society","volume":" ","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2021-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cayley Graphs Versus Algebraic Graphs\",\"authors\":\"Pranjali Pranjali, Amit Kumar, Tanuja Yadav\",\"doi\":\"10.22342/JIMS.27.2.800.130-136\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let Γ be a finite group and let S ⊆ Γ be a subset. The Cayley graph, denoted byCay(Γ, S) has vertex set Γ and two distinct vertices x, y ∈ Γ are joined by a directed edge fromx to y if and only if there exists s ∈ S such that x = sy. In this manuscript, we characterize the generating setsS for which Cay(Γ, S) is isomorphic to somealgebraic graphs, namely, unit graphs, co-unit graphs, total graph and co-total graphs.\",\"PeriodicalId\":42206,\"journal\":{\"name\":\"Journal of the Indonesian Mathematical Society\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2021-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the Indonesian Mathematical Society\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22342/JIMS.27.2.800.130-136\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Indonesian Mathematical Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22342/JIMS.27.2.800.130-136","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let Γ be a finite group and let S ⊆ Γ be a subset. The Cayley graph, denoted byCay(Γ, S) has vertex set Γ and two distinct vertices x, y ∈ Γ are joined by a directed edge fromx to y if and only if there exists s ∈ S such that x = sy. In this manuscript, we characterize the generating setsS for which Cay(Γ, S) is isomorphic to somealgebraic graphs, namely, unit graphs, co-unit graphs, total graph and co-total graphs.