Complexity results for $k$-domination and $\alpha$-domination problems and their variants

zbMath1463.05394arXiv1702.00533MaRDI QIDQ5206327

Mohammad Farshi, Davood Bakhshesh, Mahdieh Hasheminezhad

Publication date: 18 December 2019

Full work available at URL: https://arxiv.org/abs/1702.00533

zbMATH Keywords

approximation; \(f\)-domination; \(k\)-domination; \(\alpha\)-domination

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)