AKCE International Journal of Graphs and Combinatorics (Apr 2018)

A note on co-maximal graphs of commutative rings

  • Deepa Sinha,
  • Anita Kumari Rao

Journal volume & issue
Vol. 15, no. 1
pp. 112 – 114

Abstract

Read online

Let R be a commutative ring with unity. The co-maximal graph Γ ( R ) is the graph with vertex set R and two vertices a and b are adjacent if R a + R b = R . In this paper, we characterize rings for which the co-maximal graph Γ ( R ) is a line graph of some graph G and determine rings for which Γ ( R ) is Eulerian or Hamiltonian. We also find the diameter and girth of Γ ( R ) . Keywords: Finite commutative ring, Maximal ideal, Co-maximal graph, Line graph