{"title":"Further results on maximal rainbow domination number","authors":"H. A. Ahangar","doi":"10.22108/TOC.2020.120014.1684","DOIUrl":null,"url":null,"abstract":"A 2-rainbow dominating function (2RDF) of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set ${1,2}$ such that for any vertex $vin V(G)$ with $f(v)=emptyset$ the condition $bigcup_{uin N(v)}f(u)={1,2}$ is fulfilled, where $N(v)$ is the open neighborhood of $v$. A maximal 2-rainbow dominating function of a graph $G$ is a $2$-rainbow dominating function $f$ such that the set ${winV(G)|f(w)=emptyset}$ is not a dominating set of $G$. The weight of a maximal 2RDF $f$ is the value $omega(f)=sum_{vin V}|f (v)|$. The maximal $2$-rainbow domination number of a graph $G$, denoted by $gamma_{m2r}(G)$, is the minimum weight of a maximal 2RDF of $G$. In this paper, we continue the study of maximal 2-rainbow domination {number} in graphs. Specially, we first characterize all graphs with large maximal 2-rainbow domination number. Finally, we determine the maximal $2$-rainbow domination number in the sun and sunlet graphs.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"9 1","pages":"201-210"},"PeriodicalIF":0.6000,"publicationDate":"2020-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2020.120014.1684","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
A 2-rainbow dominating function (2RDF) of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set ${1,2}$ such that for any vertex $vin V(G)$ with $f(v)=emptyset$ the condition $bigcup_{uin N(v)}f(u)={1,2}$ is fulfilled, where $N(v)$ is the open neighborhood of $v$. A maximal 2-rainbow dominating function of a graph $G$ is a $2$-rainbow dominating function $f$ such that the set ${winV(G)|f(w)=emptyset}$ is not a dominating set of $G$. The weight of a maximal 2RDF $f$ is the value $omega(f)=sum_{vin V}|f (v)|$. The maximal $2$-rainbow domination number of a graph $G$, denoted by $gamma_{m2r}(G)$, is the minimum weight of a maximal 2RDF of $G$. In this paper, we continue the study of maximal 2-rainbow domination {number} in graphs. Specially, we first characterize all graphs with large maximal 2-rainbow domination number. Finally, we determine the maximal $2$-rainbow domination number in the sun and sunlet graphs.