EUVIMEDEUVIMED entdecken
Crossref

Signed double Roman k-domination in digraphs

Lutz Volkmann, Vadim Zverovich

Utilitas Mathematica · 22.07.2026 · 128 · 109-125

DOI: 10.61091/um128-06 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Utilitas Mathematica, online erschienen am 22.07.2026. Verfasst von Lutz Volkmann und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let \(D\) be a finite simple digraph with vertex set \(V(D)\). For \(v\in V(D)\), the set \(N^-[v]\) consists of \(v\) and all vertices of \(D\) from which arcs go into \(v\). Let \(k\ge 1\) be an integer. A signed double Roman \(k\)-dominating function (SDR\(k\)DF) on a digraph \(D\) is a function \(f:V(D)\rightarrow\{-1,1,2,3\}\) satisfying the following conditions: (i) \(\sum\limits_{x\in N^-[v]}f(x)\ge k\) for each \(v\in V(D)\); (ii) every vertex \(u\) with \(f(u)=-1\) has an in-neighbor \(z\) with \(f(z)=3\) or two in-neighbors \(x\) and \(y\) with \(f(x)=f(y)=2\); (iii) every vertex \(u\) with \(f(u)=1\) has an in-neighbor \(z\) with \(f(z)\ge 2\). The weight of an SDR\(k\)DF \(f\) is \(\omega(f)=\sum\limits_{v\in V(D)}f(v)\). The signed double Roman \(k\)-domination number \(\gamma_{sdR}^k(D)\) is the minimum weight of an SDR\(k\)DF on \(D\). In this paper, we study the signed double Roman \(k\)-domination number of digraphs and present various bounds on \(\gamma_{sdR}^k(D)\). In addition, we determine this parameter for several classes of digraphs. Some of our results extend well-known properties of the signed double Roman \(k\)-domination number \(\gamma_{sdR} ^k(G)\) of graphs \(G\).

Zitieren

APA

Volkmann, L., & Zverovich, V. (2026). Signed double Roman k-domination in digraphs. Utilitas Mathematica, 128, 109-125. https://doi.org/10.61091/um128-06

Vancouver

Volkmann L, Zverovich V. Signed double Roman k-domination in digraphs. Utilitas Mathematica. 2026;128:109-125. doi:10.61091/um128-06

BibTeX
@article{Volkmann2026,
  author = {Volkmann, Lutz and Zverovich, Vadim},
  title = {Signed double Roman k-domination in digraphs},
  journal = {Utilitas Mathematica},
  year = {2026},
  volume = {128},
  pages = {109--125},
  doi = {10.61091/um128-06}
}
Kostenlos starten →