Articles with "domination digraphs" as a keyword



Photo from wikipedia

Double Roman Domination in Digraphs

Sign Up to like & get
recommendations!
Published in 2017 at "Bulletin of the Malaysian Mathematical Sciences Society"

DOI: 10.1007/s40840-017-0582-9

Abstract: Let D be a finite and simple digraph with vertex set V(D). A double Roman dominating function (DRDF) on a digraph D is a function $$f:V(D)\rightarrow \{0,1,2,3\}$$f:V(D)→{0,1,2,3} satisfying the condition that if $$f(v)=0$$f(v)=0, then the… read more here.

Keywords: domination number; double roman; roman domination; domination ... See more keywords
Photo from wikipedia

[k]-Roman Domination in Digraphs

Sign Up to like & get
recommendations!
Published in 2023 at "Symmetry"

DOI: 10.3390/sym15030743

Abstract: Let D=(V(D),A(D)) be a finite, simple digraph and k a positive integer. A function f:V(D)→{0,1,2,…,k+1} is called a [k]-Roman dominating function (for short, [k]-RDF) if f(AN−[v])≥|AN−(v)|+k for any vertex v∈V(D), where AN−(v)={u∈N−(v):f(u)≥1} and AN−[v]=AN−(v)∪{v}. The… read more here.

Keywords: domination number; domination digraphs; domination; roman domination ... See more keywords