Results 21 to 30 of about 56,268 (229)
Rainbow domination and related problems on some classes of perfect graphs [PDF]
, 2015 Let $k \in \mathbb{N}$ and let $G$ be a graph. A function $f: V(G) \rightarrow 2^{[k]}$ is a rainbow function if, for every vertex $x$ with $f(x)=\emptyset$, $f(N(x)) =[k]$.
A Bertossi +23 more
core +2 more sources
Total Roman 2-Reinforcement of Graphs
Journal of Mathematics, 2021 A total Roman 2-dominating function (TR2DF) on a graph Γ=V,E is a function l:V⟶0,1,2, satisfying the conditions that (i) for every vertex y∈V with ly=0, either y is adjacent to a vertex labeled 2 under l, or y is adjacent to at least two vertices labeled
M. Kheibari +3 more
doaj +1 more source
Convergence of the SMC implementation of the PHD filter [PDF]
, 2005 The probability hypothesis density (PHD) filter is a first moment approximation to the evolution of a dynamic point process which can be used to approximate the optimal filtering equations of the multiple-object tracking problem.
Adam M. Johansen +10 more
core +1 more source
Signed Total Roman Edge Domination In Graphs
Discussiones Mathematicae Graph Theory, 2017 Let G = (V,E) be a simple graph with vertex set V and edge set E. A signed total Roman edge dominating function of G is a function f : Ʃ → {−1, 1, 2} satisfying the conditions that (i) Ʃe′∈N(e) f(e′) ≥ 1 for each e ∈ E, where N(e) is the open ...
Asgharsharghi Leila +1 more
doaj +1 more source
Total Roman {3}-Domination: The Complexity and Linear-Time Algorithm for Trees
Mathematics, 2021 For a simple graph G=(V,E) with no isolated vertices, a total Roman {3}-dominating function(TR3DF) on G is a function f:V(G)→{0,1,2,3} having the property that (i) ∑w∈N(v)f(w)≥3 if f(v)=0; (ii) ∑w∈N(v)f(w)≥2 if f(v)=1; and (iii) every vertex v with f(v ...
Xinyue Liu +3 more
doaj +1 more source
Protecting a Graph with Mobile Guards [PDF]
, 2015 Mobile guards on the vertices of a graph are used to defend it against attacks on either its vertices or its edges. Various models for this problem have been proposed.
Klostermeyer, William F. +1 more
core +1 more source
On The Total Roman Domination in Trees
Discussiones Mathematicae Graph Theory, 2019 A total Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the following conditions: (i) every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2 and (ii) the subgraph of G induced by ...
Amjadi Jafar +2 more
doaj +1 more source
The Signed Total Roman k-Domatic Number Of A Graph
Discussiones Mathematicae Graph Theory, 2017 Let k ≥ 1 be an integer. A signed total Roman k-dominating function on a graph G is a function f : V (G) → {−1, 1, 2} such that Ʃu2N(v) f(u) ≥ k for every v ∈ V (G), where N(v) is the neighborhood of v, and every vertex u ∈ V (G) for which f(u) = −1 is ...
Volkmann Lutz
doaj +1 more source
Total Roman Reinforcement in Graphs
Discussiones Mathematicae Graph Theory, 2019 A total Roman dominating function on a graph G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2 and the subgraph of G induced by the set of all vertices of positive weight has no isolated vertex.
Ahangar H. Abdollahzadeh +4 more
doaj +1 more source
Recent atmospheric Pb deposition at a rural site in southern Germany assessed using a peat core and snowpack, and comparison with other archives [PDF]
, 2005 In a peat bog from Black Forest, Southern Germany, the rate of atmospheric Pb accumulation was quantified using a peat core dated by 210Pb and 14C. The most recent Pb accumulation rate (2.5 mg m−2 y−1) is similar to that obtained from a snowpack on the ...
Aubert, Dominique +7 more
core +3 more sources