Total perfect codes in graphs realized by commutative rings
Abstract
Let be a commutative ring with unity not equal to zero and let be a zero-divisor graph realized by . For a simple, undirected, connected graph , a {\it total perfect code} denoted by in is a subset such that for all , where denotes the open neighbourhood of a vertex in . 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 is a regular graph on vertices, then is a reduced ring and , where is a set of non-zero zero-divisors of . 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 and discuss the significance of the study of total perfect codes in graphs realized by commutative rings with unity.
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