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
来源
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES | 2022年 / 16卷 / 04期
关键词
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
相关论文
共 25 条
  • [1] Adhikari M. R., 2014, BASIC MODERN ALGEBRA
  • [2] On the diameter and girth of a zero-divisor graph
    Anderson, David F.
    Mulay, S. B.
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 210 (02) : 543 - 550
  • [3] The zero-divisor graph of a commutative ring
    Anderson, DF
    Livingston, PS
    [J]. JOURNAL OF ALGEBRA, 1999, 217 (02) : 434 - 447
  • [4] UNIT GRAPHS ASSOCIATED WITH RINGS
    Ashrafi, N.
    Maimani, H. R.
    Pournaki, M. R.
    Yassemi, S.
    [J]. COMMUNICATIONS IN ALGEBRA, 2010, 38 (08) : 2851 - 2871
  • [5] COLORING OF COMMUTATIVE RINGS
    BECK, I
    [J]. JOURNAL OF ALGEBRA, 1988, 116 (01) : 208 - 226
  • [6] On the extended zero divisor graph of commutative rings
    Bennis, Driss
    Mikram, Jilali
    Taraza, Fouad
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (02) : 376 - 388
  • [7] Biggs N., 1973, Journal of Combinatorial Theory, Series B, V15, P289, DOI 10.1016/0095-8956(73)90042-7
  • [8] Characterization of subgroup perfect codes in Cayley graphs
    Chen, Jiyong
    Wang, Yanpeng
    Xia, Binzhou
    [J]. DISCRETE MATHEMATICS, 2020, 343 (05)
  • [9] Efficient dominating sets in Cayley graphs
    Dejter, IJ
    Serra, O
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 319 - 328
  • [10] ERROR DETECTING AND ERROR CORRECTING CODES
    HAMMING, RW
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1950, 29 (02): : 147 - 160