TY - JOUR
A2 - Salazar, Gelasio
AU - Nazzal, Khalida
AU - Ghanem, Manal
PY - 2012
DA - 2012/01/27
TI - On the Line Graph of the Zero Divisor Graph for the Ring of Gaussian Integers Modulo
SP - 957284
VL - 2012
AB - Let Γ(ℤn[i]) be the zero divisor graph for the ring of the Gaussian integers modulo n. Several properties of the line graph of Γ(ℤn[i]), L(Γ(ℤn[i])) are studied. It is determined when L(Γ(ℤn[i])) is Eulerian, Hamiltonian, or planer. The girth, the diameter, the radius, and the chromatic and clique numbers of this graph are found. In addition, the domination number of L(Γ(ℤn[i])) is given when n is a power of a prime. On the other hand, several graph invariants for Γ(ℤn[i]) are also determined.
SN - 1687-9163
UR - https://doi.org/10.1155/2012/957284
DO - 10.1155/2012/957284
JF - International Journal of Combinatorics
PB - Hindawi Publishing Corporation
KW -
ER -