scientific article; zbMATH DE number 867715

zbMATH Open0841.05049MaRDI QIDQ4873832FDOQ4873832

Authors: Dana L. Grinstead, Peter Slater 

Publication date: 22 April 1996

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (10)

• Bibliography on domination in graphs and some basic definitions of domination parameters
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs
• A linear algorithm for computing \(\gamma_{[1,2]}\)-set in generalized series-parallel graphs
• Title not available (Why is that?)
• Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
• Title not available (Why is that?)
• 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)