{"title":"图中符号双罗马k-支配的更多结果","authors":"Michael A. Henning, Lutz Volkmann","doi":"10.1007/s00010-025-01192-3","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span>\\(k\\ge 1\\)</span> be an integer, and let <i>G</i> be a finite and simple graph with vertex set <i>V</i>(<i>G</i>). A signed double Roman <i>k</i>-dominating function (SDRkDF) on a graph <i>G</i> is defined in [Signed double Roman <i>k</i>-domination in graphs, Australas. J. Combin. 72 (2018), 82–105] as a function <span>\\(f :V(G) \\rightarrow \\{-1,1,2,3\\}\\)</span> satisfying the conditions that <span>\\(\\sum _{x\\in N[v]}f(x)\\ge k\\)</span> for each vertex <span>\\(v\\in V(G)\\)</span>, where <i>N</i>[<i>v</i>] is the closed neighborhood of <i>v</i>, every vertex <i>u</i> for which <span>\\(f(u)=-1\\)</span> is adjacent to at least one vertex <i>v</i> for which <span>\\(f(v)=3\\)</span> or adjacent to two vertices <i>x</i> and <i>y</i> with <span>\\(f(x)=f(y)=2\\)</span>, and every vertex <i>u</i> with <span>\\(f(u)=1\\)</span> is adjacent to vertex <i>v</i> with <span>\\(f(v)\\ge 2\\)</span>. The weight of an SDRkDF <i>f</i> is <span>\\(\\textrm{w}(f) = \\sum _{v\\in V(G)}f(v)\\)</span>. The signed double Roman <i>k</i>-domination number <span>\\(\\gamma _{\\textrm{sdR}}^k(G)\\)</span> of <i>G</i> is the minimum weight among all SDRkDF on <i>G</i>. In this paper we continue the study of the signed double Roman <i>k</i>-domination number of graphs, and we present new bounds on <span>\\(\\gamma _{\\textrm{sdR}}^k(G)\\)</span>. In addition, we determine the signed double Roman <i>k</i>-domination number of some classes of graphs. Some of our results are extensions of well-known properties of the signed double Roman domination number, <span>\\(\\gamma _{\\textrm{sdR}}(G)=\\gamma _{\\textrm{sdR}}^1(G)\\)</span>, introduced and investigated in [1, 2].</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"99 4","pages":"1903 - 1921"},"PeriodicalIF":0.7000,"publicationDate":"2025-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-025-01192-3.pdf","citationCount":"0","resultStr":"{\"title\":\"More results on the signed double Roman k-domination in graphs\",\"authors\":\"Michael A. Henning, Lutz Volkmann\",\"doi\":\"10.1007/s00010-025-01192-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <span>\\\\(k\\\\ge 1\\\\)</span> be an integer, and let <i>G</i> be a finite and simple graph with vertex set <i>V</i>(<i>G</i>). A signed double Roman <i>k</i>-dominating function (SDRkDF) on a graph <i>G</i> is defined in [Signed double Roman <i>k</i>-domination in graphs, Australas. J. Combin. 72 (2018), 82–105] as a function <span>\\\\(f :V(G) \\\\rightarrow \\\\{-1,1,2,3\\\\}\\\\)</span> satisfying the conditions that <span>\\\\(\\\\sum _{x\\\\in N[v]}f(x)\\\\ge k\\\\)</span> for each vertex <span>\\\\(v\\\\in V(G)\\\\)</span>, where <i>N</i>[<i>v</i>] is the closed neighborhood of <i>v</i>, every vertex <i>u</i> for which <span>\\\\(f(u)=-1\\\\)</span> is adjacent to at least one vertex <i>v</i> for which <span>\\\\(f(v)=3\\\\)</span> or adjacent to two vertices <i>x</i> and <i>y</i> with <span>\\\\(f(x)=f(y)=2\\\\)</span>, and every vertex <i>u</i> with <span>\\\\(f(u)=1\\\\)</span> is adjacent to vertex <i>v</i> with <span>\\\\(f(v)\\\\ge 2\\\\)</span>. The weight of an SDRkDF <i>f</i> is <span>\\\\(\\\\textrm{w}(f) = \\\\sum _{v\\\\in V(G)}f(v)\\\\)</span>. The signed double Roman <i>k</i>-domination number <span>\\\\(\\\\gamma _{\\\\textrm{sdR}}^k(G)\\\\)</span> of <i>G</i> is the minimum weight among all SDRkDF on <i>G</i>. In this paper we continue the study of the signed double Roman <i>k</i>-domination number of graphs, and we present new bounds on <span>\\\\(\\\\gamma _{\\\\textrm{sdR}}^k(G)\\\\)</span>. In addition, we determine the signed double Roman <i>k</i>-domination number of some classes of graphs. Some of our results are extensions of well-known properties of the signed double Roman domination number, <span>\\\\(\\\\gamma _{\\\\textrm{sdR}}(G)=\\\\gamma _{\\\\textrm{sdR}}^1(G)\\\\)</span>, introduced and investigated in [1, 2].</p></div>\",\"PeriodicalId\":55611,\"journal\":{\"name\":\"Aequationes Mathematicae\",\"volume\":\"99 4\",\"pages\":\"1903 - 1921\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2025-07-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s00010-025-01192-3.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Aequationes Mathematicae\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00010-025-01192-3\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Aequationes Mathematicae","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00010-025-01192-3","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
More results on the signed double Roman k-domination in graphs
Let \(k\ge 1\) be an integer, and let G be a finite and simple graph with vertex set V(G). A signed double Roman k-dominating function (SDRkDF) on a graph G is defined in [Signed double Roman k-domination in graphs, Australas. J. Combin. 72 (2018), 82–105] as a function \(f :V(G) \rightarrow \{-1,1,2,3\}\) satisfying the conditions that \(\sum _{x\in N[v]}f(x)\ge k\) for each vertex \(v\in V(G)\), where N[v] is the closed neighborhood of v, every vertex u for which \(f(u)=-1\) is adjacent to at least one vertex v for which \(f(v)=3\) or adjacent to two vertices x and y with \(f(x)=f(y)=2\), and every vertex u with \(f(u)=1\) is adjacent to vertex v with \(f(v)\ge 2\). The weight of an SDRkDF f is \(\textrm{w}(f) = \sum _{v\in V(G)}f(v)\). The signed double Roman k-domination number \(\gamma _{\textrm{sdR}}^k(G)\) of G is the minimum weight among all SDRkDF on G. In this paper we continue the study of the signed double Roman k-domination number of graphs, and we present new bounds on \(\gamma _{\textrm{sdR}}^k(G)\). In addition, we determine the signed double Roman k-domination number of some classes of graphs. Some of our results are extensions of well-known properties of the signed double Roman domination number, \(\gamma _{\textrm{sdR}}(G)=\gamma _{\textrm{sdR}}^1(G)\), introduced and investigated in [1, 2].
期刊介绍:
aequationes mathematicae is an international journal of pure and applied mathematics, which emphasizes functional equations, dynamical systems, iteration theory, combinatorics, and geometry. The journal publishes research papers, reports of meetings, and bibliographies. High quality survey articles are an especially welcome feature. In addition, summaries of recent developments and research in the field are published rapidly.