Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs

被引:2
|
作者
Mudaber, M. H.
Sarmin, N. H.
Gambo, I [1 ,2 ]
机构
[1] Univ Teknol Malaysia, Fac Sci, Dept Math Sci, Johor Baharu 81310, Malaysia
[2] Bauchi State Univ, Gadau, Nigeria
来源
关键词
Commutative ring; unit graph; induced subgraph; perfect code; ZERO-DIVISOR GRAPH; SETS;
D O I
10.47836/mjms.16.4.10
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. Furthermore, we prove that the complement induced subgraph of unit graph admit only the trivial subring perfect code.
引用
收藏
页码:783 / 791
页数:9
相关论文
共 50 条
  • [21] Matrix product codes over finite commutative Frobenius rings
    Fan, Yun
    Ling, San
    Liu, Hongwei
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (02) : 201 - 227
  • [22] Additive cyclic codes over finite commutative chain rings
    Martinez-Moro, Edgar
    Otal, Kamil
    Ozbudak, Ferruh
    DISCRETE MATHEMATICS, 2018, 341 (07) : 1873 - 1884
  • [23] Quantum codes from a class of constacyclic codes over finite commutative rings
    Hai Q Dinh
    Bag, Tushar
    Upadhyay, Ashish K.
    Ashraf, Mohammad
    Mohammad, Ghulam
    Chinnakum, Warattaya
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (12)
  • [24] Orthogonal graphs over finite commutative rings of odd characteristic
    Meemark, Yotsanan
    Sriwongsa, Songpon
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 40 : 26 - 45
  • [25] Generalized symplectic graphs and generalized orthogonal graphs over finite commutative rings
    Sirisuk, Siripong
    Meemark, Yotsanan
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2427 - 2450
  • [26] δ-dual codes over finite commutative semi-simple rings
    Dinh, Hai Q.
    Le, Ha T.
    Nguyen, Bac T.
    Maneejuk, Paravee
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (03) : 315 - 335
  • [27] δ-dual codes over finite commutative semi-simple rings
    Hai Q. Dinh
    Ha T. Le
    Bac T. Nguyen
    Paravee Maneejuk
    Applicable Algebra in Engineering, Communication and Computing, 2024, 35 : 315 - 335
  • [28] Double Constacyclic Codes Over Two Finite Commutative Chain Rings
    Fan, Yun
    Liu, Hualu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (03) : 1521 - 1530
  • [29] Constacyclic codes over finite commutative semi-simple rings
    Dinh, Hai Q.
    Nguyen, Bac T.
    Sriboonchitta, Songsak
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 1 - 18
  • [30] On the enumeration and classification of σ-LCD codes over finite commutative chain rings
    Yadav, Monika
    Sharma, Anuradha
    DISCRETE MATHEMATICS, 2022, 345 (08)