On the Line Graph of the Zero Divisor Graph for the Ring of Gaussian Integers Modulo n
Author(s) -
Khalida Nazzal,
Manal Ghanem
Publication year - 2012
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2012/957284
Subject(s) - algorithm , computer science
Let be the zero divisor graph for the ring of the Gaussian integers modulo . Several properties of the line graph of , are studied. It is determined when 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 is given when is a power of a prime. On the other hand, several graph invariants for are also determined.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom