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

zbMath1463.05394arXiv1702.00533MaRDI QIDQ5206327

Mohammad Farshi, Mahdieh Hasheminezhad, Davood Bakhshesh

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

Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Domination and convexity problems in the target set selection model

This page was built for publication: Complexity results for $k$-domination and $\alpha$-domination problems and their variants