On the radon number for p3 convexity
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
On k-domination and j-independence in graphs
Discrete Applied Mathematics
Algorithmic aspects of the k-domination problem in graphs
Discrete Applied Mathematics
Partitions of graphs into small and large sets
Discrete Applied Mathematics
Note: On upper bounds for multiple domination numbers of graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
In 1985, Fink and Jacobson gave a generalization of the concepts of domination and independence in graphs. For a positive integer k, a subset S of vertices in a graph G = (V, E) is k-dominating if every vertex of V − S is adjacent to at least k vertices in S. The subset S is k-independent if the maximum degree of the subgraph induced by the vertices of S is less or equal to k − 1. In this paper we survey results on k-domination and k-independence.