Displaying similar documents to “On graphs associated to rings.”

On the connectivity of the annihilating-ideal graphs

T. Tamizh Chelvam, K. Selvakumar (2015)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

Let R be a commutative ring with identity and 𝔸*(R) the set of non-zero ideals with non-zero annihilators. The annihilating-ideal graph of R is defined as the graph 𝔸𝔾(R) with the vertex set 𝔸*(R) and two distinct vertices I₁ and I₂ are adjacent if and only if I₁I₂ = (0). In this paper, we examine the presence of cut vertices and cut sets in the annihilating-ideal graph of a commutative Artinian ring and provide a partial classification of the rings in which they appear. Using this,...

On the intersection graphs of ideals of direct product of rings

Nader Jafari Rad, Sayyed Heidar Jafari, Shamik Ghosh (2014)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

In this paper we first calculate the number of vertices and edges of the intersection graph of ideals of direct product of rings and fields. Then we study Eulerianity and Hamiltonicity in the intersection graph of ideals of direct product of commutative rings.

Some properties of the zero divisor graph of a commutative ring

Khalida Nazzal, Manal Ghanem (2014)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

Let Γ(R) be the zero divisor graph for a commutative ring with identity. The k-domination number and the 2-packing number of Γ(R), where R is an Artinian ring, are computed. k-dominating sets and 2-packing sets for the zero divisor graph of the ring of Gaussian integers modulo n, Γ(ℤₙ[i]), are constructed. The center, the median, the core, as well as the automorphism group of Γ(ℤₙ[i]) are determined. Perfect zero divisor graphs Γ(R) are investigated.

A class of zero divisor rings in which every graph is precisely the union of a complete graph and a complete bipartite graph

Syed Khalid Nauman, Basmah H. Shafee (2015)

Open Mathematics

Similarity:

Recently, an interest is developed in estimating genus of the zero-divisor graph of a ring. In this note we investigate genera of graphs of a class of zero-divisor rings (a ring in which every element is a zero divisor). We call a ring R to be right absorbing if for a; b in R, ab is not 0, then ab D a. We first show that right absorbing rings are generalized right Klein 4-rings of characteristic two and that these are non-commutative zero-divisor local rings. The zero-divisor graph of...

The niche graphs of interval orders

Jeongmi Park, Yoshio Sano (2014)

Discussiones Mathematicae Graph Theory

Similarity:

The niche graph of a digraph D is the (simple undirected) graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if N+D(x) ∩ N+D(y) ≠ ∅ or N−D(x) ∩ N−D(y) ≠ ∅, where N+D(x) (resp. N−D(x)) is the set of out-neighbors (resp. in-neighbors) of x in D. A digraph D = (V,A) is called a semiorder (or a unit interval order ) if there exist a real-valued function f : V → R on the set V and a positive real number δ ∈ R such that (x, y) ∈ A if...