Results 11 to 20 of about 1,161 (229)
Total Roman {2}-Dominating Functions in Graphs
Discussiones Mathematicae Graph Theory, 2022 A Roman {2}-dominating function (R2F) is a function f : V → {0, 1, 2} with the property that for every vertex v ∈ V with f(v) = 0 there is a neighbor u of v with f(u) = 2, or there are two neighbors x, y of v with f(x) = f(y) = 1.
Ahangar H. Abdollahzadeh +3 more
doaj +4 more sources
Fair Secure Roman Dominating Function in Graphs
InPrimeLet G=(V(G),E(G)) be a graph and let ϕ:V(G)→{0,1,2} be a function on G. For each i∈{0,1,2}, let V_i={v∈V(G):ϕ(v)=i}. Then ϕ can be represented as ϕ=(V_0,V_1,V_2).
Leomarich Casinillo, Emily L. Casinillo
doaj +2 more sources
The Interplay of Curvature, Geometry, and Topology Shapes Tissue Organisation in Epithelial Shells. [PDF]
Adv Sci (Weinh)Purely geometric 3D Voronoi models predict the organisation of epithelial shells. The interplay of curvature, geometry, and topology enriches the number of pentagons in shells with lower number of cells. Small MDCK cysts and Mouse embryos match the top polygonal configurations in a compactness‐based ranking derived from the Voronoi model. In conclusion,
Morato L +9 more
europepmc +2 more sources
Minimal Roman Dominating Functions: Extensions and Enumeration
Algorithmica, 2022 AbstractRoman domination is one of the many variants of domination that keeps most of the complexity features of the classical domination problem. We prove that Roman domination behaves differently in two aspects: enumeration and extension. We develop non-trivial enumeration algorithms for minimal Roman dominating functions with polynomial delay and ...
Faisal N. Abu-Khzam +2 more
openaire +2 more sources
Roman census: Enumerating and counting Roman dominating functions on graph classes
Journal of Computer and System Sciences, 2023 The concept of Roman domination has recently been studied concerning enumerating and counting (WG 2022). It has been shown that minimal Roman dominating functions can be enumerated with polynomial delay, contrasting what is known about minimal dominating sets.
Faisal N. Abu-Khzam +2 more
openaire +6 more sources
A note on the Roman domatic number of a digraph [PDF]
Communications in Combinatorics and Optimization, 2020 A {\em Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling $f\colon V(D)\to \{0, 1, 2\}$ such that every vertex with label $0$ has an in-neighbor with label $2$. A set $\{f_1,f_2,\ldots,f_d\}$ of Roman dominating functions
Lutz Volkmann, D. Meierling
doaj +1 more source
The Roman domination and domatic numbers of a digraph [PDF]
Communications in Combinatorics and Optimization, 2019 Let $D$ be a simple digraph with vertex set $V$. A Roman dominating function (RDF) on a digraph $D$ is a function $f: V\rightarrow \{0,1,2\}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight
Z.Xie1, G. Hao, Sh. Wei
doaj +1 more source
Double Roman reinforcement number in graphs
AKCE International Journal of Graphs and Combinatorics, 2021 For a graph a double Roman dominating function is a function having the property that if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighbor w with f(w) = 3, and if f(v) = 1, then vertex v must have at least one ...
J. Amjadi, H. Sadeghi
doaj +1 more source
Minimal Roman Dominating Function
International Journal of Mathematics and Soft Computing, 2017 In this paper, the concept of Minimal Roman Dominating Function is considered. A characterization of a Minimal Roman Dominating Function has been given. It has also been proved that for any graph with vertices, the Upper Roman Domination Number is . It is also shown that if is a Minimal Roman Dominating Function then is a Roman Dominating Function for ...
Sanket Mukundbhai Badiyani +1 more
openaire +1 more source
A note on the edge Roman domination in trees
Electronic Journal of Graph Theory and Applications, 2017 A subset $X$ of edges of a graph $G$ is called an \textit{edgedominating set} of $G$ if every edge not in $X$ is adjacent tosome edge in $X$. The edge domination number $\gamma'(G)$ of $G$ is the minimum cardinality taken over all edge dominating sets of
Nader Jafari Rad
doaj +1 more source