Buscar
Mostrando ítems 1-10 de 5405
Domination parameters with number 2: Interrelations and algorithmic consequences
(Elsevier Science, 2018-01)
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 ...
Grundy domination and zero forcing in Kneser graphs
(Open Journal Systems, 2019-06)
In this paper, we continue the investigation of different types of (Grundy) dominating sequences. We consider four different types of Grundy domination numbers and the related zero forcing numbers, focusing on these numbers ...
On the complexity of the labeled domination problem in graphs
(Blackwell Publishers, 2017-01)
In 2008, a unified approach (labeled domination) to several domination problems (k-tuple domination, {k} -domination, and M-domination, among others) was introduced. The labeled domination problem is to find an L-dominating ...
Facets of the polytope of legal sequences
(Elsevier, 2017-11)
A sequence of vertices in a graph is called a (total) legal dominating sequence if every vertex in the sequence (totally) dominates at least one vertex not dominated by the ones that precedes it, and at the end all vertices ...
An integer programming approach for solving a generalized version of the Grundy domination number
(Elsevier Science, 2021-10-15)
A legal dominating sequence of a graph is an ordered dominating set of vertices where each element dominates at least another one not dominated by its predecessors in the sequence. The length of a largest legal dominating ...
On dominating sets of maximal outerplanar graphs
(Elsevier Science BvAmsterdamHolanda, 2013)
Exact Algorithms for Minimum Weighted Dominating Induced Matching
(Springer, 2017-03)
Say that an edge of a graph G dominates itself and every other edge sharing a vertex of it. An edge dominating set of a graph G= (V, E) is a subset of edges E′⊆ E which dominates all edges of G. In particular, if every ...
Valid inequalities and complete characterizations of the 2-domination and P3-hull number polytope
(Universidad Torcuato Di Tella, 2023)
Given a graph G = (V;E), a subset S V is 2-dominating if every vertex in S
has at least two neighbors in S. The minimum cardinality of such a set is called
the 2-domination number of G. Consider a process in discrete ...
Total dominating sequences in trees, split graphs, and under modular decomposition
(Elsevier Science, 2018-05)
A sequence of vertices in a graph G with no isolated vertices is called a total dominating sequence if every vertex in the sequence totally dominates at least one vertex that was not totally dominated by preceding vertices ...