{"title":"关于外部独立双意大利统治数的评论","authors":"L. Volkmann","doi":"10.18154/RWTH-2021-04723","DOIUrl":null,"url":null,"abstract":"Let \\(G\\) be a graph with vertex set \\(V(G)\\). If \\(u\\in V(G)\\), then \\(N[u]\\) is the closed neighborhood of \\(u\\). An outer-independent double Italian dominating function (OIDIDF) on a graph \\(G\\) is a function \\(f:V(G)\\longrightarrow \\{0,1,2,3\\}\\) such that if \\(f(v)\\in\\{0,1\\}\\) for a vertex \\(v\\in V(G)\\), then \\(\\sum_{x\\in N[v]}f(x)\\ge 3\\), and the set \\(\\{u\\in V(G):f(u)=0\\}\\) is independent. The weight of an OIDIDF \\(f\\) is the sum \\(\\sum_{v\\in V(G)}f(v)\\). The outer-independent double Italian domination number \\(\\gamma_{oidI}(G)\\) equals the minimum weight of an OIDIDF on \\(G\\). In this paper we present Nordhaus-Gaddum type bounds on the outer-independent double Italian domination number which improved corresponding results given in [F. Azvin, N. Jafari Rad, L. Volkmann, Bounds on the outer-independent double Italian domination number, Commun. Comb. Optim. 6 (2021), 123-136]. Furthermore, we determine the outer-independent double Italian domination number of some families of graphs.","PeriodicalId":45563,"journal":{"name":"Opuscula Mathematica","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Remarks on the outer-independent double Italian domination number\",\"authors\":\"L. Volkmann\",\"doi\":\"10.18154/RWTH-2021-04723\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let \\\\(G\\\\) be a graph with vertex set \\\\(V(G)\\\\). If \\\\(u\\\\in V(G)\\\\), then \\\\(N[u]\\\\) is the closed neighborhood of \\\\(u\\\\). An outer-independent double Italian dominating function (OIDIDF) on a graph \\\\(G\\\\) is a function \\\\(f:V(G)\\\\longrightarrow \\\\{0,1,2,3\\\\}\\\\) such that if \\\\(f(v)\\\\in\\\\{0,1\\\\}\\\\) for a vertex \\\\(v\\\\in V(G)\\\\), then \\\\(\\\\sum_{x\\\\in N[v]}f(x)\\\\ge 3\\\\), and the set \\\\(\\\\{u\\\\in V(G):f(u)=0\\\\}\\\\) is independent. The weight of an OIDIDF \\\\(f\\\\) is the sum \\\\(\\\\sum_{v\\\\in V(G)}f(v)\\\\). The outer-independent double Italian domination number \\\\(\\\\gamma_{oidI}(G)\\\\) equals the minimum weight of an OIDIDF on \\\\(G\\\\). In this paper we present Nordhaus-Gaddum type bounds on the outer-independent double Italian domination number which improved corresponding results given in [F. Azvin, N. Jafari Rad, L. Volkmann, Bounds on the outer-independent double Italian domination number, Commun. Comb. Optim. 6 (2021), 123-136]. Furthermore, we determine the outer-independent double Italian domination number of some families of graphs.\",\"PeriodicalId\":45563,\"journal\":{\"name\":\"Opuscula Mathematica\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Opuscula Mathematica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18154/RWTH-2021-04723\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Opuscula Mathematica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18154/RWTH-2021-04723","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Remarks on the outer-independent double Italian domination number
Let \(G\) be a graph with vertex set \(V(G)\). If \(u\in V(G)\), then \(N[u]\) is the closed neighborhood of \(u\). An outer-independent double Italian dominating function (OIDIDF) on a graph \(G\) is a function \(f:V(G)\longrightarrow \{0,1,2,3\}\) such that if \(f(v)\in\{0,1\}\) for a vertex \(v\in V(G)\), then \(\sum_{x\in N[v]}f(x)\ge 3\), and the set \(\{u\in V(G):f(u)=0\}\) is independent. The weight of an OIDIDF \(f\) is the sum \(\sum_{v\in V(G)}f(v)\). The outer-independent double Italian domination number \(\gamma_{oidI}(G)\) equals the minimum weight of an OIDIDF on \(G\). In this paper we present Nordhaus-Gaddum type bounds on the outer-independent double Italian domination number which improved corresponding results given in [F. Azvin, N. Jafari Rad, L. Volkmann, Bounds on the outer-independent double Italian domination number, Commun. Comb. Optim. 6 (2021), 123-136]. Furthermore, we determine the outer-independent double Italian domination number of some families of graphs.