Complexity results for $k$-domination and $\alpha$-domination problems and their variants
Let $G=(V, E)$ be a simple and undirected graph. For some integer $k\geq 1$, a set $D\subseteq V$ is said to be a k-dominating set in $G$ if every vertex $v$ of $G$ outside $D$ has at least $k$ neighbors in $D$. Furthermore, for some real number $\alpha$ with $0
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let $G=(V, E)$ be a simple and undirected graph. For some integer $k\geq 1$,
a set $D\subseteq V$ is said to be a k-dominating set in $G$ if every vertex
$v$ of $G$ outside $D$ has at least $k$ neighbors in $D$. Furthermore, for some
real number $\alpha$ with $0 |
---|---|
DOI: | 10.48550/arxiv.1702.00533 |