Graceful labeling of zero-divisor graph Γ(ℤp²q) and Γ(ℤp³q)
Abstract
Some papers have already provided graceful labeling for some types of zero-divisor graphs. We reviewed the graceful labeling results of Γ(ℤ25), Γ(ℤ8), and Γ(ℤ27), then use those results to label zero-divisors graphs Γ(ℤ25q), Γ(ℤ8q), and Γ(ℤ27q).
The result is that there is graceful labeling for Γ(ℤp²q) for p = 5 and Γ(ℤp³q) for p = 2, 3, where q is prime number that is different from p. In this paper, we provide the graceful labeling of zero-divisor graph Γ(ℤp²q) and Γ(ℤp³q) with adaptation and modification of existing results.
Keywords
Full Text:
PDFDOI: http://dx.doi.org/10.5614/ejgta.2025.13.2.6
References
D.F. Anderson, T. Asir, A. Badawi, and T.T. Chelvam, Graphs from Rings, Springer Nature Switzerland AG, 2021, pp. 2–3.
I. Beck, Coloring of commutative ring, Journal of Algebra, vol. 116, 1988, pp. 208–226.
D.D. Anderson and M. Naseer, Beck's coloring of a commutative ring, Journal of Algebra, vol. 159, 1993, pp. 1–19.
D.F. Anderson and P.S. Livingston, The zero-divisor graph of a commutative ring, Journal of Algebra, vol. 217, 1999, pp. 434–447.
J.A. Gallian, A dynamic survey of graph labeling, Electronic Journal of Combinatorics, 2022, #DS6.
S. Khatun and Sk. Md. Abu Nayeem, Graceful labeling of some zero divisor graphs, Electronic Notes in Discrete Mathematics, vol. 63, 2017, pp. 189–196.
C.P. Mooney, On gracefully and harmoniously labeling zero-divisor graphs, in Rings, Monoids, and Module Theory, Springer, vol. 382, 2020, pp. 239–260, edited by A. Badawi and J. Coykendall.
S.W. Golomb, How to number a graph, in Graph Theory and Computing, Academic Press, New York, 1972, pp. 23–37, edited by R.C. Read.
S. Mitra and S. Bhoumik, Graceful labeling of triangular extension of complete bipartite graph, Electronic Journal of Graph Theory and Applications, vol. 7, no. 1, 2019, pp. 11–30.
Refbacks
- There are currently no refbacks.
ISSN: 2338-2287

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


