On the Line Graph of the Zero Divisor Graph for the Ring of Gaussian Integers Modulo n
Joint Authors
Source
International Journal of Combinatorics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-01-27
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Nazzal, Khalida& Ghanem, Manal. 2012. On the Line Graph of the Zero Divisor Graph for the Ring of Gaussian Integers Modulo n. International Journal of Combinatorics،Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-511330
Modern Language Association (MLA)
Nazzal, Khalida& Ghanem, Manal. On the Line Graph of the Zero Divisor Graph for the Ring of Gaussian Integers Modulo n. International Journal of Combinatorics No. 2012 (2012), pp.1-13.
https://search.emarefa.net/detail/BIM-511330
American Medical Association (AMA)
Nazzal, Khalida& Ghanem, Manal. On the Line Graph of the Zero Divisor Graph for the Ring of Gaussian Integers Modulo n. International Journal of Combinatorics. 2012. Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-511330
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-511330
