Results 41 to 50 of about 11,106,432 (291)
On the Outer Independent Double Roman Domination Number [PDF]
Bulletin of the Iranian Mathematical Society, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Doost Ali Mojdeh +3 more
openaire +1 more source
On Independent Domination in Planar Cubic Graphs
Discussiones Mathematicae Graph Theory, 2019 A set S of vertices in a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S.
Abrishami Gholamreza +2 more
doaj +1 more source
On independent domination numbers of grid and toroidal grid directed graphs [PDF]
Communications in Combinatorics and Optimization, 2019 A subset $S$ of vertex set $V(D)$ is an independent dominating set of a digraph $D$ if $S$ is both an independent and a dominating set of $D$. The independent domination number $i(D)$ is the minimum cardinality of an independent dominating set of $D ...
R. Shaheen
doaj +1 more source
A note on the independent domination number versus the domination number in bipartite graphs [PDF]
Czechoslovak Mathematical Journal, 2017 Accepted by Czechoslovak Mathematical ...
Wang, Shaohui, Wei, Bing
openaire +2 more sources
Independent partial domination
Cubo, 2021 For $p\in(0,1]$, a set $S\subseteq V$ is said to $p$-dominate or partially dominate a graph $G = (V, E)$ if $\frac{|N[S]|}{|V|}\geq p$. The minimum cardinality among all $p$-dominating sets is called the $p$-domination number and it is denoted by ...
L. Philo Nithya +1 more
doaj +1 more source
Changing and Unchanging 2-Rainbow Independent Domination
IEEE Access, 2019 Domination number is of practical interest in several theoretical and applied scenes. In the problem of wireless networking, the dominating idea is used to deduce an efficient route within the adhoc mobilenetworks.
Xiaolong Shi +6 more
doaj +1 more source
An upper bound on the total outer-independent domination number of a tree [PDF]
Opuscula Mathematica, 2012 A total outer-independent dominating set of a graph \(G=(V(G),E(G))\) is a set \(D\) of vertices of \(G\) such that every vertex of \(G\) has a neighbor in \(D\), and the set \(V(G) \setminus D\) is independent.
Marcin Krzywkowski
doaj +1 more source
Independent Dominator Sequence Number of a Graph
Procedia Computer Science, 2015 AbstractLet G = (V, E) be a connected graph. A dominator sequence in G is a sequence of vertices S = (v1, v2,. . ., vk) such that for each i with 2 ≤ i ≤ k, the vertex vi dominates at least one vertex which is not dominated by v1, v2,. . ., vi−1. If further the set of vertices in S is an independent set, then S is called an independent dominator ...
S. Arumugam 0001 +2 more
openaire +2 more sources
On the Roman Edge Domination Number of a Graph [PDF]
, 2010 Let G be a simple graph with vertex set V (G) and edge set E(G)
K. Ebadi +5 more
core +1 more source
A note on domination and independence-domination numbers of graphs
Ars Mathematica Contemporanea, 2012 Vizing's conjecture is true for graphs G satisfying γ i ( G ) = γ ( G ), where γ ( G ) is the domination number of a graph G and γ i ( G ) is the independence-domination number of G , that is, the maximum, over all independent sets I in G , of the minimum number of vertices needed to dominate I . The equality γ i ( G ) = γ (
openaire +4 more sources