Buscar
Mostrando ítems 1-10 de 3027
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 ...
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 ...
Improved algorithms for k-domination and total k-domination in proper interval graphs
(Springer, 2018-07)
Given a positive integer k, a k-dominating set in a graph G is a set of vertices such that every vertex not in the set has at least k neighbors in the set. A total k-dominating set, also known as a k-tuple total dominating ...
New algorithms for weighted k-domination and total k-domination problems in proper interval graphs
(Elsevier Science, 2019-11)
Given a positive integer k, a k-dominating set in a graph G is a set of vertices such that every vertex not in the set has at least k neighbors in the set. A total k-dominating set is a set of vertices such that every ...
The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations
(Elsevier, 2019)
The problems of determining minimum identifying, locating-dominating, open locating-dominating or locating total-dominating codes in a graph G are variations of the classical minimum dominating set problem in G and are all ...
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 ...
{k}-domination for chordal graphs and related graph classes
(Elsevier, 2013)
Consciência, consciência de classe e luta política no materialismo histórico de Marx e EngelsConscience, class conscience and political struggle on the historical materialism of Marx and Engels
(Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Filosofia, 2021)