Algoritmos para calcular el grado de los vértices de la gráfica de divisores de cero de anillos Z_n
DOI:
https://doi.org/10.34117/bjdv9n9-041Keywords:
graficas, anillos, divisores de cero, algoritmoAbstract
Sea a gráfica finita, simple y conexa, con conjunto de vértices y conjunto de arista . Sea un anillo conmutativo finito con identidad. La gráfica de divisores de cero de es una gráfica en la cual los vértices son los divisores de cero diferentes de cero de este anillo, dos vértices distintos son adyacentes si su producto es cero. Esta gráfica es denotada por . En este artículo se diseñaron algoritmos para obtener el grado de los vértices de la gráfica de divisores de cero de anillos para algunos casos de donde y son primos distintos y , son enteros positivos mayores o iguales a 2. También se obtienen particiones del conjunto , a estos subconjuntos de vértices se les calcula su respectivo cardinal.
References
Beck, I. (1988). Coloring of commutative rings. Journal of algebra, 116(1), 208-226.
D. F. Anderson, P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434–447.
Bondy J.A. y Murty U.S.R. (2008). Graph theory. San Francisco, USA: SPRINGER, 651p
Herstein, I. N. (1996). Abstract algebra. John Wiley & Sons.
Krone, J. Algorithms for constructing zero-divisor graphs of commutative rings. preprint.
Ahmadi, M. R., & Jahani-Nezhad, R. (2011). Energy and Wiener index of zero-divisor graphs. Iranian Journal of Mathematical Chemistry, 2(1 (Special Issue on the Occasion of Mircea V. Diudea's Sixtieth Birthday)), 45-51.
Tian, Y., & Li, L. (2022). Comments on the Clique Number of Zero-Divisor Graphs of Z_n. Journal of Mathematics, 2022.
Elahi, K., Ahmad, A., & Hasni, R. (2018). Construction algorithm for zero divisor graphs of finite commutative rings and their vertex-based eccentric topological indices. Mathematics, 6(12), 301.
AbdAlJawad, E. E., & Al-Ezeh, H. (2008). Domination and independence numbers of Γ(Z_n). In Int. Math. Forum (Vol. 11, pp. 503-511).
Pirzada, S., Aijaz, M., & Bhat, M. I. (2020). On zero divisor graphs of the rings Z_n . Afrika Matematika, 31(3-4), 727-737.
Mukhtar, A., Murtaza, R., Rehman, S. U., Usman, S., & Baig, A. Q. (2020). Computing the size of zero divisor graphs. Journal of Information and Optimization Sciences, 41(4), 855-864.
Morales, J. A. J., Valencia, J. R., Morales, R. J., & Hernández, G. R. On the offensive alliance number for the zero divisor graph of Zn. Mathematical Biosciences and Engineering, 20(7), 12118-12129.
