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 条
  • [1] Perfect unit graphs of commutative Artinian rings
    S. M. Saadat Mirghadim
    R. Nikandish
    M. J. Nikmehr
    Afrika Matematika, 2021, 32 : 891 - 896
  • [2] Perfect unit graphs of commutative Artinian rings
    Mirghadim, S. M. Saadat
    Nikandish, R.
    Nikmehr, M. J.
    AFRIKA MATEMATIKA, 2021, 32 (5-6) : 891 - 896
  • [3] TOTAL PERFECT CODES IN GRAPHS REALIZED BY COMMUTATIVE RINGS
    Raja, Rameez
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 295 - 307
  • [4] PERFECT CODES IN INDUCED SUBGRAPH OF UNIT GRAPH ASSOCIATED WITH SOME COMMUTATIVE RINGS
    Mudaber, Mohammad Hassan
    Sarmin, Nor Haniza
    Gambo, Ibrahim
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2022, 84 (05): : 131 - 136
  • [5] Perfect Codes in Unity Product Graphs of Some Commutative Rings
    Mudaber, Mohammad Hassan
    Sarmin, Nor Haniza
    Gambo, Ibrahim
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2024, 48 (03) : 401 - 409
  • [6] Symplectic graphs over finite commutative rings
    Meemark, Yotsanan
    Puirod, Thammanoon
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 298 - 307
  • [7] Finite commutative rings with higher genus unit graphs
    Su, Huadong
    Noguchi, Kenta
    Zhou, Yiqiang
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2015, 14 (01)
  • [8] Pontrjagin duality and codes over finite commutative rings
    Abdelmoumen, Khalid
    Najmeddine, Mustapha
    Ben-Azza, Hussain
    World Academy of Science, Engineering and Technology, 2011, 56 : 999 - 1003
  • [9] γ-Dual Codes over Finite Commutative Chain Rings
    Dinh, Hai Q.
    Thi, Hiep L.
    Tansuchat, Roengchai
    AXIOMS, 2024, 13 (10)
  • [10] Nonisotropic symplectic graphs over finite commutative rings
    Sriwongsa, Songpon
    Sirisuk, Siripong
    AIMS MATHEMATICS, 2022, 7 (01): : 821 - 839