Results 31 to 40 of about 897 (158)
Crystal Structure of Gd(Ca3.319Sr0.681)O[BO3]3 and Gd(Ca2.592Sr1.408)O[BO3]3
The presented work shows the results of chemical modification with different substituents of a the rare‐earth calcium oxoborates RCa2Ca2O[BO3]3 and discusses challenges of the growth process. Two new phases of RCa2Ca2O[BO3]3 with single substitution of Sr phases on the Ca site are synthesized and structure models including the cation disorder are ...
Tina Weigel +5 more
wiley +1 more source
Signed star (k,k)-domatic number of a graph [PDF]
Let \(G\) be a simple graph without isolated vertices with vertex set \(V(G)\) and edge set \(E(G)\) and let \(k\) be a positive integer. A function \(f:E(G)\longrightarrow \{-1, 1\}\) is said to be a signed star \(k\)-dominating function on \(G\) if ...
S. M. Sheikholeslami, L. Volkmann
doaj +1 more source
A novel approach to partial coverage in wireless sensor networks via the roman dominating set
Abstract One major challenge in deploying wireless sensor networks (WSN) in real‐world applications is minimising the energy consumption by the sensors while maintaining the coverage of the monitored field. However, many applications do not need full coverage of the monitored area all the time, which can help us reduce the network's energy consumption.
Fatemeh Ghaffari +2 more
wiley +1 more source
Common extremal graphs for three inequalities involving domination parameters [PDF]
Let $delta (G)$, $Delta (G)$ and $gamma(G)$ be the minimum degree, maximum degree and domination number of a graph $G=(V(G), E(G))$, respectively.
Vladimir Samodivkin
doaj +1 more source
The Roman domination and domatic numbers of a digraph [PDF]
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
Domination parameters with number 2: Interrelations and algorithmic consequences [PDF]
In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which give the following previously studied invariants: the weak 2-domination ...
Bonomo, Flavia +4 more
core +2 more sources
Families with infants: a general approach to solve hard partition problems [PDF]
We introduce a general approach for solving partition problems where the goal is to represent a given set as a union (either disjoint or not) of subsets satisfying certain properties.
A. Björklund +14 more
core +1 more source
Coloring, location and domination of corona graphs [PDF]
A vertex coloring of a graph $G$ is an assignment of colors to the vertices of $G$ such that every two adjacent vertices of $G$ have different colors. A coloring related property of a graphs is also an assignment of colors or labels to the vertices of a ...
Aguilar, A. Rondón +2 more
core +4 more sources
The Roman Domatic Problem in Graphs and Digraphs: A Survey
In this paper, we survey results on the Roman domatic number and its variants in both graphs and digraphs. This fifth survey completes our works on Roman domination and its variations published in two book chapters and two other surveys.
Chellali Mustapha +3 more
doaj +1 more source
On $k$-domatic numbers of graphs [PDF]
A k-dominating set in the graph G is a subset D of V(G) with the property that for each vertex \(x\in V(G)-D\) there exists a vertex \(y\in D\) such that for the distance between x and y we have \(d(x,y)\leq k.\) A k-domatic partition of G is a partition of V(G) into k-dominating sets in G.
openaire +2 more sources

