scientific article; zbMATH DE number 867715

zbMath0841.05049MaRDI QIDQ4873832

Dana L. Grinstead, Peter J. Slater

Publication date: 22 April 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

partitionNP-hardseries-parallel graphsintersectionvertex setminimum dominating setnumber of dominating sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs, On minimum dominating sets with minimum intersection, Bibliography on domination in graphs and some basic definitions of domination parameters