{"title":"有向图中的双签名总支配数","authors":"M. Atapour, A. Bodaghli, S. M. Sheikholeslami","doi":"10.5556/J.TKJM.47.2016.2035","DOIUrl":null,"url":null,"abstract":"Let $D$ be a finite simple digraph with vertex set $V(D)$ and arc set $A(D)$. A twin signed Roman dominating function (TSRDF) on the digraph $D$ is a function $f:V(D)\\rightarrow\\{-1,1,2\\}$ satisfying the conditions that (i) $\\sum_{x\\in N^-[v]}f(x)\\ge 1$ and $\\sum_{x\\in N^+[v]}f(x)\\ge 1$ for each $v\\in V(D)$, where $N^-[v]$ (resp. $N^+[v]$) consists of $v$ and all in-neighbors (resp. out-neighbors) of $v$, and (ii) every vertex $u$ for which $f(u)=-1$ has an in-neighbor $v$ and an out-neighbor $w$ for which $f(v)=f(w)=2$. The weight of an TSRDF $f$ is $\\omega(f)=\\sum_{v\\in V(D)}f(v)$. The twin signed Roman domination number $\\gamma_{sR}^*(D)$ of $D$ is the minimum weight of an TSRDF on $D$. In this paper, we initiate the study of twin signed Roman domination in digraphs and we present some sharp bounds on $\\gamma_{sR}^*(D)$. In addition, we determine the twin signed Roman domination number of some classes of digraphs.","PeriodicalId":378960,"journal":{"name":"Ars Comb.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Twin signed total domination numbers in directed graphs\",\"authors\":\"M. Atapour, A. Bodaghli, S. M. Sheikholeslami\",\"doi\":\"10.5556/J.TKJM.47.2016.2035\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $D$ be a finite simple digraph with vertex set $V(D)$ and arc set $A(D)$. A twin signed Roman dominating function (TSRDF) on the digraph $D$ is a function $f:V(D)\\\\rightarrow\\\\{-1,1,2\\\\}$ satisfying the conditions that (i) $\\\\sum_{x\\\\in N^-[v]}f(x)\\\\ge 1$ and $\\\\sum_{x\\\\in N^+[v]}f(x)\\\\ge 1$ for each $v\\\\in V(D)$, where $N^-[v]$ (resp. $N^+[v]$) consists of $v$ and all in-neighbors (resp. out-neighbors) of $v$, and (ii) every vertex $u$ for which $f(u)=-1$ has an in-neighbor $v$ and an out-neighbor $w$ for which $f(v)=f(w)=2$. The weight of an TSRDF $f$ is $\\\\omega(f)=\\\\sum_{v\\\\in V(D)}f(v)$. The twin signed Roman domination number $\\\\gamma_{sR}^*(D)$ of $D$ is the minimum weight of an TSRDF on $D$. In this paper, we initiate the study of twin signed Roman domination in digraphs and we present some sharp bounds on $\\\\gamma_{sR}^*(D)$. In addition, we determine the twin signed Roman domination number of some classes of digraphs.\",\"PeriodicalId\":378960,\"journal\":{\"name\":\"Ars Comb.\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Comb.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5556/J.TKJM.47.2016.2035\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Comb.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5556/J.TKJM.47.2016.2035","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Twin signed total domination numbers in directed graphs
Let $D$ be a finite simple digraph with vertex set $V(D)$ and arc set $A(D)$. A twin signed Roman dominating function (TSRDF) on the digraph $D$ is a function $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the conditions that (i) $\sum_{x\in N^-[v]}f(x)\ge 1$ and $\sum_{x\in N^+[v]}f(x)\ge 1$ for each $v\in V(D)$, where $N^-[v]$ (resp. $N^+[v]$) consists of $v$ and all in-neighbors (resp. out-neighbors) of $v$, and (ii) every vertex $u$ for which $f(u)=-1$ has an in-neighbor $v$ and an out-neighbor $w$ for which $f(v)=f(w)=2$. The weight of an TSRDF $f$ is $\omega(f)=\sum_{v\in V(D)}f(v)$. The twin signed Roman domination number $\gamma_{sR}^*(D)$ of $D$ is the minimum weight of an TSRDF on $D$. In this paper, we initiate the study of twin signed Roman domination in digraphs and we present some sharp bounds on $\gamma_{sR}^*(D)$. In addition, we determine the twin signed Roman domination number of some classes of digraphs.