Results 11 to 20 of about 263,414 (258)
$k$-Efficient partitions of graphs [PDF]
Communications in Combinatorics and Optimization, 2019 A set $S = \{u_1,u_2, \ldots, u_t\}$ of vertices of $G$ is an efficient dominating set if every vertex of $G$ is dominated exactly once by the vertices of $S$.
M. Chellali +2 more
doaj +1 more source
Bounds On $(t,r)$ Broadcast Domination of $n$-Dimensional Grids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 In this paper, we study a variant of graph domination known as $(t, r)$ broadcast domination, first defined in Blessing, Insko, Johnson, and Mauretour in 2015.
Tom Shlomi
doaj +1 more source
Distance Domination and Distance Irredundance in Graphs [PDF]
The Electronic Journal of Combinatorics, 2007 A set $D\subseteq V$ of vertices is said to be a (connected) distance $k$-dominating set of $G$ if the distance between each vertex $u\in V-D$ and $D$ is at most $k$ (and $D$ induces a connected graph in $G$). The minimum cardinality of a (connected) distance $k$-dominating set in $G$ is the (connected) distance $k$-domination number of $G$, denoted ...
Hansberg, Adriana +2 more
openaire +2 more sources
Semipaired Domination in Some Subclasses of Chordal Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 A dominating set $D$ of a graph $G$ without isolated vertices is called semipaired dominating set if $D$ can be partitioned into $2$-element subsets such that the vertices in each set are at distance at most $2$. The semipaired domination number, denoted
Michael A. Henning +2 more
doaj +1 more source
Eternal Distance-k Domination on Graphs
La Matematica, 2023 Eternal domination is a dynamic process by which a graph is protected from an infinite sequence of vertex intrusions. In eternal distance-$k$ domination, guards initially occupy the vertices of a distance-$k$ dominating set. After a vertex is attacked, guards ``defend'' by each moving up to distance $k$ to form a distance-$k$ dominating set, such that ...
D. Cox, E. Meger, M. E. Messinger
openaire +3 more sources
Superior domination polynomial of cycles
Ratio Mathematica, 2023 Superior domination polynomial SD(G, x) is a polynomial in which the power of the variable denotes the cardinality of a superior dominating set and the total number of sets of same cardinality forms the coefficient of the variable.
R Tejaskumar
doaj +1 more source
Semitotal domination in trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 In this paper, we study a parameter that is squeezed between arguably the two important domination parameters, namely the domination number, $\gamma(G)$, and the total domination number, $\gamma_t(G)$.
Zhuang Wei, Hao Guoliang
doaj +1 more source
On the distance domination number of bipartite graphs
Electronic Journal of Graph Theory and Applications, 2020 A subset D ⊆ V(G) is called a k-distance dominating set of G if every vertex in V(G)-D is within distance k from some vertex of D. The minimum cardinality among all k-distance dominating sets of G is called the k-distance domination number of G.
Doost Ali Mojdeh +2 more
doaj +1 more source
Distance Domination in Vertex Partitioned Graphs
Mathematica Pannonica, 2022 We treat a variation of graph domination which involves a partition (V 1, V 2,..., Vk) of the vertex set of a graph G and domination of each partition class V i over distance d where all vertices and edges of G may be used in the domination process. Strict upper bounds and extremal graphs are presented; the results are collected in three handy tables ...
Frendrup, Allan +2 more
openaire +2 more sources
Distance domination versus iterated domination
Discrete Mathematics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bacsó, Gábor, Tuza, Zsolt
openaire +1 more source