{"title":"单位图的诱导子图上有限交换环的子集完备码","authors":"M. H. Mudaber, N. Sarmin, I. Gambo","doi":"10.47836/mjms.16.4.10","DOIUrl":null,"url":null,"abstract":"The induced subgraph of a unit graph with vertex set as the non unit elements of a ring R is a graph obtained by deleting all unit elements of R. In a graph , a subset of the vertex set is called a perfect code if the balls with radius 1 centred on the subset are pairwise disjoint and their unions yield the whole vertex set. In this paper, we determine the perfect codes of induced subgraphs of the unit graphs associated with some finite commutative rings R with unity that has a vertex set as non unit elements of R. Moreover, we classify the commutative rings in which their associated induced subgraphs of unit graphs admit the trivial and non-trivial perfect codes. We also characterize the commutative rings based on the induced subgraph of unit graphs that do not admit the perfect codes. Furthermore, we prove that the complement induced subgraph of unit graph admit only the trivial subring perfect code.","PeriodicalId":43645,"journal":{"name":"Malaysian Journal of Mathematical Sciences","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs\",\"authors\":\"M. H. Mudaber, N. Sarmin, I. Gambo\",\"doi\":\"10.47836/mjms.16.4.10\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The induced subgraph of a unit graph with vertex set as the non unit elements of a ring R is a graph obtained by deleting all unit elements of R. In a graph , a subset of the vertex set is called a perfect code if the balls with radius 1 centred on the subset are pairwise disjoint and their unions yield the whole vertex set. In this paper, we determine the perfect codes of induced subgraphs of the unit graphs associated with some finite commutative rings R with unity that has a vertex set as non unit elements of R. Moreover, we classify the commutative rings in which their associated induced subgraphs of unit graphs admit the trivial and non-trivial perfect codes. We also characterize the commutative rings based on the induced subgraph of unit graphs that do not admit the perfect codes. Furthermore, we prove that the complement induced subgraph of unit graph admit only the trivial subring perfect code.\",\"PeriodicalId\":43645,\"journal\":{\"name\":\"Malaysian Journal of Mathematical Sciences\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-12-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Malaysian Journal of Mathematical Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47836/mjms.16.4.10\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Malaysian Journal of Mathematical Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47836/mjms.16.4.10","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs
The induced subgraph of a unit graph with vertex set as the non unit elements of a ring R is a graph obtained by deleting all unit elements of R. In a graph , a subset of the vertex set is called a perfect code if the balls with radius 1 centred on the subset are pairwise disjoint and their unions yield the whole vertex set. In this paper, we determine the perfect codes of induced subgraphs of the unit graphs associated with some finite commutative rings R with unity that has a vertex set as non unit elements of R. Moreover, we classify the commutative rings in which their associated induced subgraphs of unit graphs admit the trivial and non-trivial perfect codes. We also characterize the commutative rings based on the induced subgraph of unit graphs that do not admit the perfect codes. Furthermore, we prove that the complement induced subgraph of unit graph admit only the trivial subring perfect code.
期刊介绍:
The Research Bulletin of Institute for Mathematical Research (MathDigest) publishes light expository articles on mathematical sciences and research abstracts. It is published twice yearly by the Institute for Mathematical Research, Universiti Putra Malaysia. MathDigest is targeted at mathematically informed general readers on research of interest to the Institute. Articles are sought by invitation to the members, visitors and friends of the Institute. MathDigest also includes abstracts of thesis by postgraduate students of the Institute.