Malaysian Journal of Mathematical Sciences, December 2022, Vol. 16, No. 4
Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs
Mudaber, M. H., Sarmin, N. H., and Gambo, I.
Corresponding Email: nhs@utm.my
Received date: 6 June 2021
Accepted date: 6 October 2022
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 $ \Gamma $, 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. Thus, we prove that the complement induced subgraph of unit graph admit only the trivial subring perfect code.
Keywords: Commutative ring;Unit graph; Induced subgraph; Perfect code
Indexing
