A Note on Outer-Independent 2-Rainbow Domination in Graphs

Abel Cabrera-Martínez
Additional contact information
Abel Cabrera-Martínez: Departamento de Matemáticas, Campus de Rabanales, Universidad de Córdoba, 14071 Córdoba, Spain

Mathematics, 2022, vol. 10, issue 13, 1-7

Abstract: Let G be a graph with vertex set V ( G ) and f : V ( G ) → { ∅ , { 1 } , { 2 } , { 1 , 2 } } be a function. We say that f is an outer-independent 2-rainbow dominating function on G if the following two conditions hold: ( i ) V ∅ = { x ∈ V ( G ) : f ( x ) = ∅ } is an independent set of G . ( ii ) ∪ u ∈ N ( v ) f ( u ) = { 1 , 2 } for every vertex v ∈ V ∅ . The outer-independent 2-rainbow domination number of G , denoted by γ r 2 o i ( G ) , is the minimum weight ω ( f ) = ∑ x ∈ V ( G ) | f ( x ) | among all outer-independent 2-rainbow dominating functions f on G . In this note, we obtain new results on the previous domination parameter. Some of our results are tight bounds which improve the well-known bounds β ( G ) ≤ γ r 2 o i ( G ) ≤ 2 β ( G ) , where β ( G ) denotes the vertex cover number of G . Finally, we study the outer-independent 2-rainbow domination number of the join, lexicographic, and corona product graphs. In particular, we show that, for these three product graphs, the parameter achieves equality in the lower bound of the previous inequality chain.

Keywords: outer-independent 2-rainbow domination; vertex cover; domination; product graphs (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/13/2287/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/13/2287/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:13:p:2287-:d:852422

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().