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 条
  • [31] On trace codes and Galois invariance over finite commutative chain rings
    Martinez-Moro, E.
    Nicolas, A. P.
    Rua, I. F.
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 : 114 - 121
  • [32] On the Construction of Quantum and LCD Codes from Cyclic Codes over the Finite Commutative Rings
    Ali, Shakir
    Alali, Amal S.
    Jeelani, Mohammad
    Kurulay, Muhammet
    Oztas, Elif Segah
    Sharma, Pushpendra
    AXIOMS, 2023, 12 (04)
  • [33] On quasi-abelian codes over finite commutative chain rings and their dual codes
    Lavanya, G.
    Sharma, Anuradha
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [34] PERFECT CODES OVER GRAPHS
    KRATOCHVIL, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 224 - 228
  • [35] Semi Unit Graphs of Commutative Semi Rings
    Khan, Yaqoub
    Aslam, M.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2019, 10 (03): : 519 - 530
  • [36] SKEW CONSTACYCLIC CODES OVER FINITE COMMUTATIVE SEMI-SIMPLE RINGS
    Dinh, Hai Q.
    Bac Trong Nguyen
    Sriboonchitta, Songsak
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (02) : 419 - 437
  • [37] PARITY CHECK SYSTEMS OF NONLINEAR CODES OVER FINITE COMMUTATIVE FROBENIUS RINGS
    Westerback, Thomas
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 409 - 427
  • [38] On One-Dimensional Linear Minimal Codes Over Finite (Commutative) Rings
    Maji, Makhan
    Mesnager, Sihem
    Sarkar, Santanu
    Hansda, Kalyan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 2990 - 2998
  • [39] Quasi-Perfect Codes From Cayley Graphs Over Integer Rings
    Queiroz, Catia Quilles
    Camarero, Cristobal
    Martinez, Carmen
    Palazzo, Reginaldo, Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5905 - 5916
  • [40] The Square Mapping Graphs of Finite Commutative Rings
    Wei, Yangjiang
    Tang, Gaohua
    Su, Huadong
    ALGEBRA COLLOQUIUM, 2012, 19 (03) : 569 - 580