On the Line Graph of the Complement Graph for the Ring of Gaussian Integers Modulo n

• 作者: Khalida Nazzal Manal Ghanem
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: Complement of a GRAPH Chromatic Index Diameter DOMINATION Number Eulerian GRAPH GAUSSIAN INTEGERS Modulo N Hamiltonian GRAPH Line GRAPH Radius Zero DIVISOR GRAPH
• 年，卷（期）: lssxqkyw_2012,（1）
• 页码范围: 24-34
• 页数: 11页
• 分类号: O1

摘要

The line graph for the complement of the zero divisor graph for the ring of Gaussian integers modulo n is studied. The diameter, the radius and degree of each vertex are determined. Complete characterization of Hamiltonian, Eulerian, planer, regular, locally and locally connected is given. The chromatic number when is a power of a prime is computed. Further properties for and are also discussed.