{"title":"关于最大彩虹控制数的进一步结果","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":"{\"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}","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}
Further results on maximal rainbow domination number
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.