scientific article; zbMATH DE number 867715

MaRDI QIDQ4873832zbMATH OpenFDO

Authors Dana L. Grinstead, Peter Slater

Publication date 22 April 1996

zbMATH Keywords

partitionNP-hardintersectionseries-parallel graphsvertex setminimum dominating setnumber of dominating sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• On minimum dominating sets with minimum intersection
• scientific article; zbMATH DE number 3910441
• On minimum intersection of two minimum dominating sets of interval graphs

Cited in

(10)

• Bibliography on domination in graphs and some basic definitions of domination parameters
• scientific article; zbMATH DE number 4053685 (Why is no real title available?)
• scientific article; zbMATH DE number 7378361 (Why is no real title available?)
• scientific article; zbMATH DE number 6254006 (Why is no real title available?)
• Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs
• A linear algorithm for computing \(\gamma_{[1,2]}\)-set in generalized series-parallel graphs
• scientific article; zbMATH DE number 3906530 (Why is no real title available?)
• Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
• scientific article; zbMATH DE number 3910441 (Why is no real title available?)
• On minimum dominating sets with minimum intersection

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4873832)