Search Results

You are looking at 1 - 2 of 2 items for :

Clear All
Authors: M. Lemańska, J. Rodríguez-Velázquez and I. Gonzalez Yero

Abstract  

The distance d G(u, v) between two vertices u and v in a connected graph G is the length of the shortest uv-path in G. A uv-path of length d G(u, v) is called a uv-geodesic. A set X is convex in G if vertices from all ab-geodesics belong to X for any two vertices a, bX. The convex domination number γcon(G) of a graph G equals the minimum cardinality of a convex dominating set. In the paper, Nordhaus-Gaddum-type results for the convex domination number are studied.

Restricted access

Abstract

Let R be a commutative ring and Max (R) be the set of maximal ideals of R. The regular digraph of ideals of R, denoted by , is a digraph whose vertex set is the set of all non-trivial ideals of R and for every two distinct vertices I and J, there is an arc from I to J whenever I contains a J-regular element. The undirected regular (simple) graph of ideals of R, denoted by Γreg(R), has an edge joining I and J whenever either I contains a J-regular element or J contains an I-regular element. Here, for every Artinian ring R, we prove that |Max (R)|−1≦ωreg(R))≦|Max (R)| and , where k is the number of fields, appeared in the decomposition of R to local rings. Among other results, we prove that is strongly connected if and only if R is an integral domain. Finally, the diameter and the girth of the regular graph of ideals of Artinian rings are determined.

Restricted access