Further results on maximal rainbow domination number

Publish Year: 1399
نوع سند: مقاله ژورنالی
زبان: English
View: 167

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_COMB-9-4_002

تاریخ نمایه سازی: 14 اردیبهشت 1400

Abstract:

‎A  ۲-rainbow dominating function (۲RDF) of a graph $G$ is a‎ ‎function $f$ from the vertex set $V(G)$ to the set of all subsets‎ ‎of the set $\{۱,۲\}$ such that for any vertex $v\in V(G)$ with‎ ‎$f(v)=\emptyset$ the condition $\bigcup_{u\in N(v)}f(u)=\{۱,۲\}$‎ ‎is fulfilled‎, ‎where $N(v)$ is the open neighborhood of $v$‎. ‎A ‎ ‎maximal ۲-rainbow dominating function of a graph $G$ is a ‎‎$‎‎۲‎$‎-rainbow dominating function $f$ such that the set $\{w\in‎‎V(G)|f(w)=\emptyset\}$ is not a dominating set of $G$‎. ‎The‎ ‎weight of a maximal ۲RDF $f$ is the value $\omega(f)=\sum_{v\in‎ ‎V}|f (v)|$‎. ‎The  maximal $۲$-rainbow domination number of a‎ ‎graph $G$‎, ‎denoted by $\gamma_{m۲r}(G)$‎, ‎is the minimum weight of a‎ ‎maximal ۲RDF of $G$‎. ‎In this paper‎, ‎we continue the study of maximal‎ ‎۲-rainbow domination {number} in graphs‎. ‎Specially‎, ‎we first characterize all graphs with large‎ ‎maximal ۲-rainbow domination number‎. ‎Finally‎, ‎we determine the maximal ‎$‎۲‎$‎‎-‎rainbow domination number in the sun and sunlet graphs‎.

Keywords:

$۲$-rainbow dominating function , $۲$-rainbow domination number , maximal $۲$-rainbow dominating function , maximal $۲$-rainbow domination number

Authors

Hossein Abdollahzadeh Ahangar

Department of Mathematics, Babol Noshirvani University of Technology, Babol, I.R. Iran