English

Total perfect codes in graphs realized by commutative rings

Combinatorics 2021-06-15 v3 Commutative Algebra Rings and Algebras

Abstract

Let RR be a commutative ring with unity not equal to zero and let Γ(R)\Gamma(R) be a zero-divisor graph realized by RR. For a simple, undirected, connected graph G=(V,E)G = (V, E), a {\it total perfect code} denoted by C(G)C(G) in GG is a subset C(G)V(G)C(G) \subseteq V(G) such that N(v)C(G)=1|N(v) \cap C(G)| = 1 for all vV(G)v \in V(G), where N(v)N(v) denotes the open neighbourhood of a vertex vv in GG. In this paper, we study total perfect codes in graphs which are realized as zero-divisor graphs. We show a zero-divisor graph realized by a local commutative ring with unity admits a total perfect code if and only if the graph has degree one vertices. We also show that if Γ(R)\Gamma(R) is a regular graph on Z(R)|Z^*(R)| vertices, then RR is a reduced ring and Z(R)0(mod 2)|Z^*(R)| \equiv 0(mod ~2), where Z(R)Z^*(R) is a set of non-zero zero-divisors of RR. We provide a characterization for all commutative rings with unity of which the realized zero-divisor graphs admit total perfect codes. Finally, we determine the cardinality of a total perfect code in Γ(R)\Gamma(R) and discuss the significance of the study of total perfect codes in graphs realized by commutative rings with unity.

Keywords

Cite

@article{arxiv.1802.00723,
  title  = {Total perfect codes in graphs realized by commutative rings},
  author = {Rameez Raja},
  journal= {arXiv preprint arXiv:1802.00723},
  year   = {2021}
}

Comments

25 pages, 7 figures. arXiv admin note: text overlap with arXiv:1705.00216, arXiv:1601.03471 by other authors

R2 v1 2026-06-23T00:08:52.680Z