×

zbMATH — the first resource for mathematics

Minimal acyclic dominating sets and cut-vertices. (English) Zbl 1112.05080
Summary: The paper studies minimal acyclic dominating sets, the acyclic domination number and upper acyclic domination number in graphs having cut-vertices.
MSC:
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C40 Connectivity
PDF BibTeX XML Cite
Full Text: EuDML Link