Next Article in Journal
A Review of Genetic Algorithm Approaches for Wildfire Spread Prediction Calibration
Previous Article in Journal
Self-Service System with Rating Dependent Arrivals
Previous Article in Special Issue
Graph-Based Siamese Network for Authorship Verification
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Global Offensive Alliance in Zero-Divisor Graphs

by
Raúl Juárez Morales
1,
Gerardo Reyna Hernández
1,*,
Omar Rosario Cayetano
1 and
Jesús Romero Valencia
2
1
Facultad de Matemáticas, Universidad Autónoma de Guerrero, Acapulco 39750, Mexico
2
Facultad de Matemáticas, Universidad Autónoma de Guerrero, Chilpancingo 39087, Mexico
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(3), 298; https://doi.org/10.3390/math10030298
Submission received: 13 November 2021 / Revised: 22 December 2021 / Accepted: 14 January 2022 / Published: 19 January 2022
(This article belongs to the Special Issue Graphs, Metrics and Models)

Abstract

:
Let Γ ( V , E ) be a simple connected graph with more than one vertex, without loops or multiple edges. A nonempty subset S V is a global offensive alliance if every vertex v V S satisfies that δ S ( v ) δ S ¯ ( v ) + 1 . The global offensive alliance number γ o ( Γ ) is defined as the minimum cardinality among all global offensive alliances. Let R be a finite commutative ring with identity. In this paper, we study the global offensive alliance number of the zero-divisor graph Γ ( R ) .

1. Introduction

In this paper, Γ = ( V , E ) denotes a simple connected graph of order n > 1 and size m, where V is the vertex set and E the edge set. The subgraph induced by a set S V will be denoted by S . For a vertex v V , the open neighborhood of v is defined as N ( v ) : = { u V : u is adjacent to v } . The degree of the vertex v V , denoted by δ ( v ) , is the cardinality of its open neighborhood. The minimum degree will be denoted by δ , and the maximum degree by Δ . For a non-empty subset S V , and a vertex v V , the set of neighbors that v has in S is N S ( v ) : = S N ( v ) . The degree of the vertex v over S is defined as δ S ( v ) = | N S ( v ) | . The complement V S of any subset S V will be denoted with S ¯ V or simply S ¯ when it is not necessary to specify V explicitly.
The mathematical properties of alliances in graphs were studied first by Kristiansen et al. [1]. They proposed different types of alliances, such as defensive alliances [2,3,4,5,6], offensive alliances [7,8,9] and dual alliances (also known as powerful alliances) [10].
Alliances in graphs serve as a mathematical model for several practical and theoretical problems that have been appearing in the literature of different areas of knowledge, such as data structure [11], web communities [12], bioinformatics (study of the proteome and genome) [13], as well as defense systems [14]. These types of alliances have been extensively studied in the last decade. In this paper, we are concerned with the study of a specific kind of alliance in a specific class of graphs, namely global offensive alliances on zero-divisor graphs.
The topic of global offensive alliances has been widely studied, for example, regarding the estimation of sharp bounds [7,8,15] and sharp bounds in planar graphs [16]. In [17], the authors consider sharp bounds for the global offensive alliance number of cubic graphs, their relationship with other graph-theoretic parameters such as the order, size and diameter [18] and the independence and domination numbers [19]. Offensive alliances have also been studied on graphs obtained as the result of an operation of graphs, e.g., the product of graphs [9].
Let S be a nonempty subset of the vertex set V, and S is a global offensive alliance of Γ = ( V , E ) if it satisfies that
δ S ( v ) δ S ¯ ( v ) + 1 f o r a l l v S ¯ .
If, for a vertex v S ¯ , relation (1) is verified, we will say that v satisfies the global offensive alliance condition in S. The global offensive alliance number γ o ( Γ ) is defined as the minimum cardinality among all global offensive alliances. For convenience, we will call γ o alliance a global offensive alliance of minimum cardinal.
In this work, R will denote a finite commutative ring with identity. The set of zero-divisors of R will be denoted by Z ( R ) . The zero-divisor graph is the simple graph Γ ( R ) , with the proper zero-divisors of R as the vertex set, i.e., Z ( R ) * = Z ( R ) { 0 } , and for different u, v Z ( R ) * , the vertices u and v are adjacent if and only if u v = 0 . Examples of zero-divisor graphs can be found in [20]. We will denote with U ( R ) the set of units of the ring R. If A n n ( v ) denotes the annihilator of v (that is, the set of elements u R such that u v = 0 ), notice that δ ( v ) = | A n n ( v ) | 1 if v 2 0 or δ ( v ) = | A n n ( v ) | 2 otherwise. The nilradical of the ring R is defined as N i l ( R ) = { r R : r n = 0 , for some n } . For more background on zero-divisor graphs, see [21].
I. Beck was the first to introduce the concept of a zero-divisor graph in 1988 for his study of the coloring of a commutative ring [22]. Beck considered all the elements of the ring as vertices of the graph, and an edge is obtained if two different elements u and v satisfy that u v = 0 . In 1999 [23], Anderson and Livingston introduced and studied the zero-divisor graph with a slight modification: the vertices of the graph are the proper zero-divisors.
Since then, the zero-divisor graph has become an important research topic, which is evidenced by the number of articles published on the subject. To cite a few examples, in [23], it is obtained that the diameter of Γ ( R ) is at most three and the girth is at most four. In [24], the authors study and characterize those rings R for which Γ ( R ) is a planar graph. In [25], Emad E. et. al. gave the dominance and independence number for Γ ( Z n ) for certain values of n. However, alliances had never been explored in this type of graph until recently, in 2020, when Muthana and Mamouni initiated the study of the global offensive alliance number in the zero-divisor graph [26]. The present work is motivated by the aforementioned study. Explicitly, we explore the global offensive alliance number in these graphs.
This paper is organized as follows: in Section 2.1, we give some results concerning the global offensive alliance number of the zero-divisor graph; for example, we give a characterization in terms of the global offensive alliance number for Γ ( R ) to be a complete graph. We also give sharp bounds of γ o ( Γ ( R ) ) for different kinds of rings R (local, co-local and certain direct products of rings). Finally, in Section 2.2, we give a complete characterization of rings with γ o ( Γ ( R ) ) = 1 or 2.

2. Results

2.1. The Global Offensive Alliance Number of the Zero-Divisor Graph

In this section, our main goal is to calculate or provide sharp bounds to the global offensive alliance number of zero-divisor graphs for some kind of direct products of finite local rings with finite fields—in particular, to characterize when the global offensive alliance number over the ring formed by the direct product of Z 2 with any ring R is | Z ( R ) * | + 1 .
Recall that a commutative ring R is a local ring if it contains a unique maximal ideal M. Throughout this paper, we will use freely the well-known facts concerning this type of ring, listed in the following lemma (see [26]).
Lemma 1.
Let ( R , M ) be a finite local ring that is not a field. Then, the following holds.
  • (1) M = Z ( R ) = A n n ( x ) for some x Z ( R ) * .
  • (2) | R | = p n r , and | M | = p ( n 1 ) r for some prime integer p, and some positive integers n and r.
Notice that if Γ = ( V , E ) is a connected graph with more than one vertex, then, for each x V , the set S = V { x } is a global offensive alliance. Since Γ ( R ) is a connected graph [23] (Theorem 2.3), the following remark arises naturally.
Remark 1.
Let R be a ring with | Z ( R ) | 3 , then
γ o ( Γ ( R ) ) + 2 | Z ( R ) | .
Theorem 1.
If R is a local ring which is not a field, then
γ o ( Γ ( R ) ) | Z ( R ) | γ o ( Γ ( R ) ) ( γ o ( Γ ( R ) ) 1 ) + 1 .
Proof. 
Let k = γ o ( Γ ( R ) ) ; if any γ o alliance S contains some element x Z ( R ) * with Z ( R ) = A n n ( x ) , then
| S | = 1 + | S { x } | = 1 + ( S { x } ) N ( S ¯ ) = 1 + ( S { x } ) v S ¯ N ( v ) = 1 + v S ¯ ( ( S { x } ) N ( v ) ) 1 + v S ¯ | ( S { x } ) N ( v ) | = 1 + v S ¯ δ S { x } ( v ) = 1 + v S ¯ ( δ S ( v ) 1 ) 1 + v S ¯ ( k 1 ) = ( | Z ( R ) * | k ) ( k 1 ) + 1 ( | Z ( R ) | k ) ( k 1 ) + 1 .
In the other case, if, for some x with A n n ( x ) = Z ( R ) , it occurs that x S ¯ , then
k = δ S ( x ) δ S ¯ ( x ) + 1 = | Z ( R ) * | k ,
hence,
| Z ( R ) | = | S | + | S ¯ | + 1 2 k + 1 ( | Z ( R ) | k ) k + 1 ,
consequently,
| S |     ( | Z ( R ) | k ) k + 1 ( | S ¯ | + 1 )                                 = ( | Z ( R ) | k ) k + 1 ( | Z ( R ) | k ) = ( | Z ( R ) | k ) ( k 1 ) + 1 .
Notice that the inequality of the preceding theorem becomes an equality for some rings; for example, if R = Z 9 , then Γ ( R ) K 2 and hence γ o ( Γ ( R ) ) = 1 .
In [9] (Remark 2.1), it is shown that γ o ( K m , n ) = min { m , n } . If F and L are fields then Γ ( F × L ) = K | F | 1 , | L | 1 (see [23], Example 3.4). Hence, the next lemma follows at once.
Lemma 2.
If F and L are fields, then
γ o ( Γ ( F × L ) ) = min { | F | 1 , | L | 1 } .
Proposition 1.
If R is a ring, then
(i) 
The inequality γ o ( Γ ( Z 2 × R ) ) | Z ( R ) | holds.
(ii) 
If R has at least two units, then ( 1 , 0 ) is an element of every γ o alliance of Γ ( Z 2 × R ) .
Proof. 
(i) 
We claim that the set S = { ( 1 , 0 ) } ( { 0 } × Z ( R ) * ) is a global offensive alliance. Take ( u , v ) S ¯ ; if u = 0 , then v U ( R ) and δ S ( u , v ) = 1 (since ( u , v ) is adjacent to ( 1 , 0 ) ), while δ S ¯ ( u , v ) = 0 . On the other hand, if u = 1 , then v Z ( R ) * ; in this case, take w Z ( R ) * such that v w = 0 . This shows that δ S ( u , v ) 1 (since ( u , v ) is adjacent to ( 0 , w ) ), while δ S ¯ ( u , v ) = 0 .
(ii) 
Let S be a global offensive alliance that does not contain the element ( 1 , 0 ) . This implies that { 0 } × U ( R ) S . In this way, ( S ( { 0 } × U ( R ) ) ) { ( 1 , 0 ) } is a global offensive alliance with | S | | U ( R ) | + 1 | S | 1 vertices.
For an example of the above proposition, take R Z 2 × Z 2 ; in this case, γ o ( Γ ( Z 2 × R ) ) = | Z ( R ) | = 3 (see Figure 1).
Theorem 2.
If R is a ring, then Γ ( R ) = K n if and only if γ o ( Γ ( Z 2 × R ) ) = n + 1 and exactly one of the following conditions hold:
  • (i) n 4 and R Z 3 × Z 3 , or
  • (ii) δ Γ ( R ) 4 .
Proof. 
⇒) In [23], it can be found that all zero-divisor graphs with at most four vertices, an easy computation shows the result and this establishes (i).
For (ii), if n 5 by [23] (Theorem 2.8), R is a local ring such that, for each x Z ( R ) * , A n n ( x ) = Z ( R ) .
Let S be a γ o alliance of Γ ( Z 2 × R ) . If x Z ( R ) * is such that ( 0 , x ) S , since the degree of this vertex in Γ ( Z 2 × R ) is 2 | Z ( R ) * | , it must occur that | S | | Z ( R ) | = n + 1 . The other inequality is Proposition 1 (i).
Suppose now that, for all element x Z ( R ) * , ( 0 , x ) S . Since n 5 , Lemma 1 shows that R contains at least two units. According to Proposition 1 (ii), it follows that ( 1 , 0 ) S ; hence, { ( 1 , 0 ) } ( { 0 } × Z ( R ) * ) S and again Proposition 1 (i) gives γ o ( Γ ( Z 2 × R ) ) = n + 1 .
⇐) (i) If the zero-divisor graph Γ ( R ) has at most four vertices and R Z 3 × Z 3 , once again, an easy examination of all of these zero-divisor graphs shows that Γ ( R ) must be complete.
(ii) The set S = { ( 0 , 1 ) } ( { 0 } × Z ( R ) * ) is a global offensive alliance of Γ ( Z 2 × R ) , which, by hypothesis, is in fact a γ o alliance. For each x Z ( R ) * , since S { ( 0 , x ) } is not a global offensive alliance and δ Γ ( R ) 4 , it follows that x 2 = 0 .
The above has several implications: the nilradical of R (i.e., the ideal of all those nilpotent elements x R ) is equal to Z ( R ) and therefore R is a local ring; each vertex of the form ( 0 , x ) (and of the form ( 1 , x ) ) with x Z ( R ) * has degree at least 5 and the set X * = { x Z ( R ) * | A n n ( x ) = Z ( R ) } is nonempty.
The theorem is proven if we can see that X * ¯ is empty. If this is not the case, there are different x , y X * ¯ such that x y 0 . If z X * , it can be verified that ( S { ( 0 , x ) , ( 0 , y ) } ) { ( 1 , z ) } is a global offensive alliance with n vertices, which is a contradiction. □
In Figure 2, we show an example of Theorem 2 where R Z 25 and Γ ( Z 25 ) K 4 . It can be seen that the vertices in red form a global offensive alliance of minimal size.
Recall that a ring R is co-local if it contains a non-trivial ideal contained in each non-trivial proper ideal.
Theorem 3.
If a finite ring R is co-local, then it is local.
Proof. 
If R is a field, the result is evident. If R is not a field, let N be the non-trivial ideal contained in each non-trivial proper ideal of R. Let x N be with x 0 , and then x is contained in every non-trivial ideal of R. In particular, for each y Z ( R ) * , x A n n ( y ) . Conversely, every y Z ( R ) * is such that y A n n ( x ) ; in other words, A n n ( x ) = Z ( R ) ; hence, R is local. □
Theorem 4.
Let R be a co-local ring that is not a field and N the non-trivial ideal contained in all proper non-trivial ideals of R. Then, γ o ( Γ ( R ) ) | N * | 2 . Furthermore, this bound is sharp.
Proof. 
By Theorem 3, R is a local ring with unique maximal ideal Z ( R ) { 0 } . Moreover, N Z ( R ) and | Z ( R ) | = p n for some prime number p and for some positive integer number n and therefore | N | = p m , with m n . If N Z ( R ) , then | N | = p m p n 1 = p n p p n 2 | Z ( R ) | 2 , and, from this, it follows that | N * | | Z ( R ) * | 2 . Now, if S is a γ o alliance and some x N * does not belong to S, then x is adjacent to at least | Z ( R ) * | 2 vertices in S.
On the other hand, if N * S , then | S | | N * | | N * | 2 .
Finally, if N = Z ( R ) , then Γ ( R ) is a complete graph and it is well known that γ o ( Γ ( R ) ) = | Z ( R ) * | 2 = | N * | 2 .
It can be verified that the bound is attained for R = Z 9 . □
Theorem 5.
Let R be a ring and r the minimum number of nilpotent elements of index 2 contained in the complement of a γ o alliance, then
γ o ( Γ ( Z 2 × R ) ) 1 + r + 2 γ o ( Γ ( R ) ) .
Moreover, the bound is sharp.
Proof. 
Let S be a γ o alliance of Γ ( R ) that satisfies the conditions of the statement and let P = { x 1 , x 2 , , x r } be the nilpotent elements of index 2 contained in S ¯ . Set S = { ( 1 , 0 ) } ( { 0 } × ( S P ) ) and let us show that this set is a global offensive alliance of Γ ( Z 2 × R ) . To this end, first observe that the elements of { 0 } × U ( R ) satisfy the global offensive alliance condition. For an element x S P ¯ , note that δ S ¯ ( x ) = δ P ( x ) + δ S ¯ P ( x ) and δ S ¯ ( 0 , x ) = δ S ¯ P ( x ) + δ S ¯ ( x ) ; therefore,
δ S ( 0 , x ) = 1 + 2 δ S ( x ) + δ P ( x ) 1 + 2 ( δ S ¯ ( x ) + 1 ) + δ P ( x ) = 3 + 2 δ S ¯ ( x ) + δ P ( x ) = 3 + δ S ¯ ( x ) + δ P ( x ) + δ S ¯ P ( x ) + δ P ( x ) = 3 + δ S ¯ ( 0 , x ) + 2 δ P ( x ) δ S ¯ ( 0 , x ) + 1 .
Moreover, since δ S ¯ ( 1 , x ) = δ S P ¯ ( x ) δ S ¯ ( x ) , we have
δ S ( 1 , x ) = δ S P ( x ) = δ S ( x ) + δ P ( x ) δ S ¯ ( x ) + 1 + δ P ( x ) δ S ¯ ( 1 , x ) + 1 + δ P ( x ) δ S ¯ ( 1 , x ) + 1 .
A similar analysis to the previous one shows that if x P , then δ S ( 1 , x ) δ S ¯ ( 1 , x ) + 1 .
The bound is attained for R = Z 8 . □
Proposition 2.
Let R be a ring, then
(1)
γ o ( Γ ( Z 2 × R ) ) γ o ( Γ ( R ) ) + 1 ;
(2)
and γ o ( Γ ( Z 2 × R ) ) 2 γ o ( Γ ( R ) ) + 1 if R is a reduced ring (i.e., a ring not containing non-zero elements x such that x 2 = 0 ).
Proof. 
(1) Let S Z ( Z 2 × R ) * be a dominating set; since ( 1 , 0 ) is the unique neighbor of ( 0 , 1 ) , it must be ( 1 , 0 ) S or ( 0 , 1 ) S . By cases.
Suppose ( 1 , 0 ) S and consider π 2 : Z 2 × Z ( R ) * Z ( R ) * the projection to the second factor, S 1 = { ( 0 , b ) : b Z ( R ) * } and S 2 = { ( 1 , b ) : b Z ( R ) * } , then | π 2 ( S 1 ) | + | π 2 ( S 2 ) | < γ o ( Γ ( R ) ) ; thus, T = π 2 ( S 1 ) π 2 ( S 2 ) is not a global offensive alliance of Γ ( R ) , which implies the existence of y π 2 ( S 1 ) π 2 ( S 2 ) ¯ such that
δ T ( y ) < δ T ¯ + 1 ,
thus,
δ S ( 1 , y ) < δ S ¯ ( 1 , y ) + 1 ,
so S is not a global offensive alliance of Γ ( Z 2 × R ) .
Now, if ( 0 , 1 ) S and ( 1 , 0 ) S , we may observe that | S | | Z ( R ) * | + | U ( R ) | ; then, γ o ( Γ ( R ) ) + 1 > | Z ( R ) * | + | U ( R ) | ; thus, γ o ( Γ ( R ) ) > | R * | + 1 a contradiction.
Hence, γ o ( Γ ( Z 2 × R ) ) γ o ( Γ ( R ) ) + 1 .
For the second statement, observe that if T Z ( R ) * is a minimal global offensive alliance, then
S = { ( 1 , 0 ) } ( { 0 } × T ) ( { 1 } × T )
is a global offensive alliance in Γ ( Z 2 × R ) . Therefore,
γ o ( Γ ( Z 2 × R ) ) 2 γ o ( Γ ( R ) ) + 1 .
Theorem 6.
If R is a ring such that Γ ( R ) is a complete graph and F a field with | F | 3 , then
γ o ( Γ ( F × R ) ) = | Z ( R ) * | + min | U ( R ) | , | F * | , 2 + | U ( R ) | | Z ( R ) * | 2 + | F * | 2 .
Proof. 
Consider the set
A = | U ( R ) | , | F * | , 2 + | U ( R ) | | Z ( R ) * | 2 + | F * | 2 .
If R = Z 2 × Z 2 , then min A = | U ( R ) | = 1 , | Z ( R ) * | = 2 and the set S = { ( 0 , 0 , 1 ) , ( 0 , 1 , 0 ) , ( 0 , 1 , 1 ) } is a γ o alliance.
If R Z 2 × Z 2 , then R is a local ring in which x y = 0 for any x , y Z ( R ) .
If R is a field, | Z ( R ) * | = 0 , min A = min { | U ( R ) | , | F * | } and, in this case, the result is simply Lemma 2.
In another case, the proof is completed using the following steps.
Step 1. Any vertex of { 0 } × Z ( R ) * must belong to each γ o alliance.
Indeed, if S Z ( F × R ) * is a global offensive alliance and for some x Z ( R ) * , ( 0 , x ) S , then S must contain at least | Z ( R ) * | ( | F * | + 1 ) + | F * | 1 2 + 1 of the neighbors of ( 0 , x ) , which are distributed among the sets F * × { 0 } , { 0 } × Z ( R ) * and F * × Z ( R ) * .
If | S ( F * × Z ( R ) * ) | > | Z ( R ) * | , then S ( S ( F * × Z ( R ) * ) ) ( { 0 } × Z ( R ) * ) is a global offensive alliance containing fewer vertices than S does. Now, if | S ( F * × Z ( R ) * ) | | Z ( R ) * | , some vertex of F * × Z ( R ) * not found in S and therefore it must be
| S ( { 0 } × Z ( R ) * ) | | Z ( R ) * | 2 + 1 .
Moreover, in order for the global offensive alliance condition to be satisfied at the vertex ( 0 , x ) , the following inequality must also be satisfied:
| S ( F * × Z ( R ) * ) | | Z ( R ) * | 2 + 1 + | S ( F * × { 0 } ) | .
Thus, by inequalities (2) and (3), we obtain
| ( { 0 } × Z ( R ) * ) ( S ( { 0 } × Z ( R ) * ) ) | | Z ( R ) * | 2 1 < | Z ( R ) * | 2 + 1 + | S ( F * × { 0 } ) | .
Therefore, S 1 = ( S ( S ( F * × Z ( R ) * ) ) ) ( ( { 0 } × Z ( R ) * ) S ) is a global offensive alliance and | S 1 | = | ( S ( S ( F * × Z ( R ) * ) ) ) | + | ( { 0 } × Z ( R ) * ) S | = | S ( F * × { 0 } ) | + | Z ( R ) * | = | S ( F * × { 0 } ) | + | S ( { 0 } × Z ( R ) * ) | + | { 0 } × Z ( R ) * S | < 2 | Z ( R ) * | 2 + 2 | S ( F * × { 0 } ) | + 2 | S | .
Step 2. The inequality γ o ( Γ ( F × R ) ) | Z ( R ) * | + min A holds.
If B { 0 } × U ( R ) and C F * × { 0 } are subsets whose cardinal numbers are | U ( R ) | | Z ( R ) * | 2 + 1 and | F * | 2 + 1 , respectively, then the subsets { 0 } × Z ( R ) * B C , { 0 } × Z ( R ) * F * × { 0 } and { 0 } × Z ( R ) * U ( R ) × { 0 } are global offensive alliances, with what is certainly γ o ( Γ ( F × R ) ) | Z ( R ) * | + min A .
Finally, if S is a γ o alliance of Γ ( F × R ) , by Step 1, we know that S has the form { 0 } × Z ( R ) * A 1 .
Now, if A 1 { 0 } × U ( R ) , F * × { 0 } , we have ( 0 , x ) { 0 } × U ( R ) S and ( y , 0 ) F * × { 0 } S . In order for the global offensive alliance condition to be met in these two vertices, the set S is required to contain at least | U ( R ) | | Z ( R ) * | 2 + 1 vertices of { 0 } × U ( R ) and at least | F * | 2 + 1 vertices of F * × { 0 } . In this way,
γ o ( Γ ( F × R ) ) | Z ( R ) * | + 2 + | U ( R ) | | Z ( R ) * | 2 + | F * | 2 | Z ( R ) * | + min A .
Figure 3 shows an example of Theorem 6, where F Z 3 , R Z 9 and Γ ( Z 9 ) K 2 ; in this case, γ o ( Γ ( Z 3 × Z 9 ) ) = 2 + min 6 , 2 , 5 = 4 .
Theorem 7.
Let F and K be two fields with | F | 3 , then γ o ( Γ ( Z 2 × K × F ) ) = 1 + min 2 | K * | , 2 | F * | , | F * | + | K * | 2 + 1 , | K * | + | F * | 2 + 1 .
Proof. 
Since | { 0 } × K * × F * | 2 , the vertex ( 1 , 0 , 0 ) is in each γ o alliance. In addition, if we consider the set
A = 2 | K * | , 2 | F * | , | F * | + | K * | 2 + 1 , | K * | + | F * | 2 + 1 ,
then there are global offensive alliances of cardinal 1 + a for each a A . For example,
(i)
{ ( 1 , 0 , 0 ) } ( { 0 } × K * × { 0 } ) ( { 1 } × K * × { 0 } ) ,
(ii)
{ ( 1 , 0 , 0 ) } ( { 0 } × { 0 } × F * ) ( { 1 } × { 0 } × F * ) ,
(iii)
{ ( 1 , 0 , 0 ) } ( { 0 } × { 0 } × F * ) X (with X { 0 } × K * × { 0 } , | X | = | K * | 2 + 1 ),
(iv)
{ ( 1 , 0 , 0 ) } ( { 0 } × K * × { 0 } ) Y (with Y { 0 } × { 0 } × F * , | Y | = | F * | 2 + 1 ),
hence, γ o ( Γ ( Z 2 × K × F ) ) 1 + min A .
Now, if S is a γ o alliance and there are vertices ( 0 , k , 0 ) , ( 0 , 0 , f ) S with k K * and f F * , then | S | 1 + | K * | + | F * | 1 + min A and we are done.
If { 0 } × K * × { 0 } S y ( 1 , k , 0 ) S for some k K * , then | S | 2 + | K * | + | F * | 2 1 + min A .Similarly, if { 0 } × { 0 } × F * S and some ( 1 , 0 , f ) S . □
Figure 4 shows an example of Theorem 7, where F F 4 and K Z 3 ; in this case, γ o ( Γ ( Z 2 × Z 3 × F 4 ) ) = 1 + min 4 , 6 , 5 , 4 = 5 .

2.2. Rings with Small Global Offensive Alliance Number

Theorem 8.
Let R be a finite commutative ring, then γ o ( Γ ( R ) ) = 1 if and only if R is isomorphic to any of the following rings Z 4 , Z 2 [ X ] / ( X 2 ) , Z 9 , Z 3 [ X ] / ( X 2 ) , Z 8 , Z 2 [ X ] / ( X 3 ) , Z 2 × F or Z 4 [ X ] / ( 2 X , X 2 2 ) , where F is a field.
Proof. 
By [16] (Page 10), Γ ( R ) is a star graph. Now, if | Γ ( R ) | < 4 , then R Z 6 , Z 8 , Z 9 , Z 2 [ X ] / ( X 3 ) , Z 2 × Z 2 or Z 3 [ X ] / ( X 2 ) (see [23], Example 2.1). If | Γ ( R ) | 4 by [23] (Theorem 2.13) R Z 2 × F , with F a finite field.
The converse is straightforward. □
A graph Γ ( V , E ) is a 4-book if V is the union of subsets X 1 , X 2 , , X r such that 3 | X i | 4 and
  • there exists v 1 , v 2 V , a pair of distinct vertices such that if i j then X i X j = { v 1 , v 2 } ,
  • for i j , there are no edges connecting vertices of X i { v 1 , v 2 } with vertices of X j { v 1 , v 2 } ,
  • if y V { v 1 , v 2 } , then it is adjacent to both v 1 and v 2 .
Each one of these r-induced subgraphs X i is called a 4-book page of the Γ .
Proposition 3.
Let R be a finite commutative ring, then γ o ( Γ ( R ) ) = 2 if and only if R is isomorphic to one of the following rings Z 3 × K (where K is a field), Z 2 × Z 4 , Z 2 × Z 2 [ X ] / ( X 2 ) , Z 16 , Z 2 [ X ] / ( X 4 ) , Z 4 [ X ] / ( 2 X , X 3 2 ) , Z 4 [ X ] / ( X 2 2 ) , Z 4 [ X ] / ( X 2 + 2 X + 2 ) , F 4 [ X ] / ( X 2 ) , Z 4 [ X ] / ( X 2 + X + 1 ) , Z 2 [ X , Y ] / ( X , Y ) 2 , Z 4 [ X ] / ( 2 , X ) 2 , Z 27 , Z 3 [ X ] / ( X 3 ) , Z 9 [ X ] / ( X 2 3 , 3 X ) , Z 9 [ X ] / ( X 2 6 , 3 X ) , Z 25 , Z 5 [ X ] / ( X 2 ) .
Proof. 
By [16], γ o ( Γ ( R ) ) = 2 if and only if Γ ( R ) is a 4-book graph. However, such graphs are planar graphs; in [21] (Theorem 6.4), it is shown that there are only 44 types of rings whose zero-divisor graph is planar, of which the ones above are the only ones that meet the condition of being 4-book graphs. □

3. Conclusions

One of the main contributions of this work is to relate graph theory with commutative ring theory. In this paper, we propose the global offensive alliance number over the zero-divisor graph, which extends the study realized by Muthana and Mamouni in [26]. In the aforementioned work, the authors calculated the global defensive alliance number γ a ( Γ ( R ) ) for some kinds of direct products of finite fields with finite local rings. In addition, they described a complete characterization of rings with γ a ( Γ ( R ) ) = 1 , or 2. In our work, we obtain similar results corresponding to the context of the global offensive alliances (see Theorems 6–8 and Proposition 3).
As far as other work is concerned, in [9,13,17], the authors studied global offensive alliances over specific families of graphs, such as cubic, trees, and Cartesian product graphs. Our work develops this subject within the family of zero-divisor graphs. The work [23] gave a characterization of the rings R in order for Γ ( R ) to be a complete graph. In our work, Theorem 2 characterizes all those rings R with complete graph Γ ( R ) in terms of the global offensive alliance number.
We conclude this paper by pointing out that the topic can be extended to the study of other types of alliances (e.g., strong global offensive alliances).

Author Contributions

Writing—original draft, R.J.M., G.R.H., O.R.C. and J.R.V. The authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.

Funding

This research received funding from the UAGro (Universidad Autónoma de Guerrero) and the PRODEP (Programa para el Desarrollo Profesional Docente).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the editor and the anonymous referees, whose comments and suggestions greatly improved the presentation of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Kristiansen, P.; Hedetniemi, S.M.; Hedetniemi, S.T. Alliances in graphs. J. Comb. Math. Comb. Comput. 2004, 48, 157–177. [Google Scholar]
  2. Rodríguez-Velázquez, J.A.; Yero, I.G.; Sigarreta, J.M. Defensive k-alliances in graphs. Appl. Math. Lett. 2009, 22, 96–100. [Google Scholar] [CrossRef] [Green Version]
  3. Rodríguez-Velázquez, J.A.; Sigarreta, J.M. Global defensive k-alliances in graphs. Discret. Appl. Math. 2009, 157, 211–218. [Google Scholar] [CrossRef] [Green Version]
  4. Sigarreta, J.M.; Rodríguez-Velázquez, J.A. On defensive alliances and line graphs. Appl. Math. Lett. 2006, 19, 1345–1350. [Google Scholar] [CrossRef] [Green Version]
  5. Yero, I.G.; Rodríguez-Velázquez, J.A. Boundary defensive k-alliances in graphs. Discret. Appl. Math. 2010, 158, 1205–1211. [Google Scholar] [CrossRef] [Green Version]
  6. Yero, I.G.; Bermudo, S.; Rodríguez-Velázquez, J.A.; Sigarreta, J.M. Partitioning a graph into defensive k-alliances. Acta Math. Sin. Engl. Ser. 2010, 26, 73–82. [Google Scholar] [CrossRef] [Green Version]
  7. Favaron, O.; Fricke, G.; Goddard, W.; Hedetniemi, S.; Hedetniemi, S.; Kristiansen, P.; Skaggs, R. Offensive alliances in graphs. Discuss. Math. Graph Theory 2004, 24, 263–275. [Google Scholar] [CrossRef]
  8. Rad, N.J. A note on the global offensive alliances in graphs. Discret. Appl. Math. 2018, 250, 373–376. [Google Scholar] [CrossRef]
  9. Bermudo, S.; Rodríguez-Velázquez, J.A.; Sigarreta, J.M.; Yero, I.G. On global offensive k-alliances in graphs. Appl. Math. Lett. 2010, 23, 1454–1458. [Google Scholar] [CrossRef] [Green Version]
  10. Brigham, R.C.; Dutton, R.D.; Haynes, T.W.; Hedetniemi, S.T. Powerful alliances in graphs. Discret. Math. 2009, 309, 2140–2147. [Google Scholar] [CrossRef] [Green Version]
  11. Shafique, K.H. Partitioning a Graph in Alliances and Its Application to Data Clustering. Doctoral Dissertation, University of Central Florida, 4000 Central Florida Blvd, Orlando, FL, USA, 2004. [Google Scholar]
  12. Flake, G.W.; Lawrence, S.; Giles, C.L. Efficient identification of web communities. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA, 20–23 August 2000; pp. 150–160. [Google Scholar]
  13. Haynes, T.; Knisley, D.; Seier, E.; Zou, Y. A quantitative analysis of secondary RNA structure using domination based parameters on trees. BMC Bioinform. 2006, 7, 1–11. [Google Scholar] [CrossRef] [Green Version]
  14. Powel, M. Alliance in graph. In Proceedings of the 255th of the USA Military Academy, Army Research Laboratory, Aberdeen Proving Ground, Harford County, MD, USA, 2004; pp. 1350–1415. [Google Scholar]
  15. Fernau, H.; Rodríguez, J.A.; Sigarreta, J.M. Offensive r-alliances in graphs. Discret. Appl. Math. 2009, 157, 177–182. [Google Scholar] [CrossRef] [Green Version]
  16. Rodriguez-Velazquez, J.A.; Sigarreta, J.M. Global alliances in planar graphs. AKCE Int. J. Graphs Comb. 2007, 4, 83–98. [Google Scholar]
  17. Rodríquez-Velázquez, J.A.; Sigarreta, J.M. Offensive alliances in cubic graphs. Int. Math. Forum 2006, 1, 1773–1782. [Google Scholar]
  18. Sigarreta, J.M.; Rodríguez, J.A. On the global offensive alliance number of a graph. Discret. Appl. Math. 2009, 157, 219–226. [Google Scholar] [CrossRef] [Green Version]
  19. Rodríguez-Velázquez, J.A.; Sigarreta, J.M. Global offensive alliances in graphs. Electron. Notes Discret. Math. 2006, 25, 157–164. [Google Scholar] [CrossRef]
  20. Redmond, S.P. On zero-divisor graphs of small finite commutative rings. Discret. Math. 2007, 307, 1155–1166. [Google Scholar] [CrossRef] [Green Version]
  21. Anderson, D.F.; Axtell, M.C.; Stickles, J.A. Zero-divisor graphs in commutative rings. In Commutative Algebra; Springer: New York, NY, USA, 2011; pp. 23–45. [Google Scholar]
  22. Beck, I. Coloring of commutative rings. J. Algebra 1988, 116, 208–226. [Google Scholar] [CrossRef]
  23. Anderson, D.F.; Livingston, P.S. The zero-divisor graph of a commutative ring. J. Algebra 1999, 217, 434–447. [Google Scholar] [CrossRef] [Green Version]
  24. Smith, N.O. Planar zero-divisor graphs. Int. J. Commut. Rings 2003, 2, 177–188. [Google Scholar]
  25. AbdAlJawad, E.E.; Al-Ezeh, H. Domination and Independence Numbers of Γ(Zn). Int. Math. Forum 2008, 11, 503–511. [Google Scholar]
  26. Muthana, N.; Mamouni, A. On defensive alliance in zero-divisor graphs. J. Algebra Its Appl. 2020, 20, 2150155. [Google Scholar] [CrossRef]
Figure 1. Diagram of the graph Γ ( Z 2 × Z 2 × Z 2 ).
Figure 1. Diagram of the graph Γ ( Z 2 × Z 2 × Z 2 ).
Mathematics 10 00298 g001
Figure 2. Diagram of the graph Γ ( Z 2 × Z 25 ).
Figure 2. Diagram of the graph Γ ( Z 2 × Z 25 ).
Mathematics 10 00298 g002
Figure 3. Diagram of the graph Γ ( Z 3 × Z 9 ).
Figure 3. Diagram of the graph Γ ( Z 3 × Z 9 ).
Mathematics 10 00298 g003
Figure 4. Diagram of the graph Γ ( Z 2 × Z 3 × F 4 ).
Figure 4. Diagram of the graph Γ ( Z 2 × Z 3 × F 4 ).
Mathematics 10 00298 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Juárez Morales, R.; Reyna Hernández, G.; Rosario Cayetano, O.; Romero Valencia, J. On Global Offensive Alliance in Zero-Divisor Graphs. Mathematics 2022, 10, 298. https://doi.org/10.3390/math10030298

AMA Style

Juárez Morales R, Reyna Hernández G, Rosario Cayetano O, Romero Valencia J. On Global Offensive Alliance in Zero-Divisor Graphs. Mathematics. 2022; 10(3):298. https://doi.org/10.3390/math10030298

Chicago/Turabian Style

Juárez Morales, Raúl, Gerardo Reyna Hernández, Omar Rosario Cayetano, and Jesús Romero Valencia. 2022. "On Global Offensive Alliance in Zero-Divisor Graphs" Mathematics 10, no. 3: 298. https://doi.org/10.3390/math10030298

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop