On Efficient Zero Ring Labeling and Restricted Zero Ring Graphs
DOI:
https://doi.org/10.29020/nybg.ejpam.v14i1.3890Keywords:
efficient zero ring labeling, zero ring labeling, zero ringAbstract
In [3], Acharya et al. introduced the notion of a zero ring labeling of a connectedgraph G, where vertices are labeled by the elements of a zero ring such that the sum of the labels of adjacent vertices is not the additive identity of the ring. Archarya and Pranjali [1] also constructed a graph based on a finite zero ring called the zero ring graph. In [5], Chua et al. defined a class of zero ring labeling called efficient zero ring labeling and it was shown that a labeling scheme exists for some families of trees. In this paper, we provide an efficient zero ring labeling for some classes of graphs. We also introduce the notion of the restricted zero ring graphs and use them to show that a zero ring labeling exists for some classes of cactus graphs.
Downloads
Published
2021-01-31
Issue
Section
Nonlinear Analysis
License
Upon acceptance of an article by the journal, the author(s) accept(s) the transfer of copyright of the article to European Journal of Pure and Applied Mathematics.
European Journal of Pure and Applied Mathematics will be Copyright Holder.
How to Cite
On Efficient Zero Ring Labeling and Restricted Zero Ring Graphs. (2021). European Journal of Pure and Applied Mathematics, 14(1), 268-277. https://doi.org/10.29020/nybg.ejpam.v14i1.3890