×

zbMATH — the first resource for mathematics

Polynomial-time data reduction for dominating set. (English) Zbl 1192.68337

MSC:
68Q25 Analysis of algorithms and problem complexity
05C85 Graph algorithms (graph-theoretic aspects)
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Software:
LEDA
PDF BibTeX XML Cite
Full Text: DOI