Representación de grafos divisores de cero para anillos.

• Juan Otero Departamento de Informática, Universidad Clodosbaldo Russián
• José Salazar Departamento de Matemática, Universidad de Oriente
• Felicia Villarroel Departamento de Matemática, Universidad de Oriente

Palabras clave: Conjunto divisor de cero, grafo divisor de cero, algoritmo

Resumen

El grafo divisor de cero para un anillo conmutativo R, denotado por Γ(R), es un grafo cuyos vértices son los elementos del conjunto de divisores de cero, no nulos, en R. Dos vértices distintos x e y son adyacentes en Γ(R) si y sólo si x•y = 0. En este trabajo, se recopilan algunos resultados relevantes de los Γ(R) y además, se presenta un algoritmo para la representación de Γ(R) para los anillos $\mathbb{Z}_{n}$.

Citas

Andersen, D. and Livinston, P. The zero divisor graph of a conmutative ring. J. Algebra, 217 (1999), 434-447.

Andersen, D. and Nasser, M. Becks Coloring of Conmutative ring. J. Algebra, 159 (1993), 500-514.

Beck, I. Coloring of Conmutative rings. J. Algebra, 116 (1988), 288-226.

Chartrand, G. and Lesniak, L. Graphs and Digraphs. Wadsworth and Brooks. 3era ed, California 1986.

Cordova, N.; Gholston, C. and Hauser, H. The Structure of Zero-Divisor Graphs. J. Algebra, 2005, prep print.

Fanelli, C. Grafo Divisor de Zero de un Anillo Conmutativo. Tesis de Mestría, Universidad de Maringa, Brazil, 2011.

Otero, J. Un Método matricial para el cálculo de las constantes de Davenport y Olson k-baricéntricas. Tesis de Maestría. Universidad de Oriente. Venezuela, 2011.

Rojo, A. Algebra I. Buenos Aires, Argentina, 1983.

Shuker, N.; Mohammad, H. and Ali, A. The Zero Divisor Graph of International Journal of Algebra, 6 (2012), 1049-1055.

Villarroel, F. La constante de olson k-baricéntrica y un teorema inverso de Erdös-Ginzburg-Ziv. Tesis Doctoral. Universidad Central de Venezuela, 2008.