scientific article; zbMATH DE number 867663

zbMATH Open0841.05050MaRDI QIDQ4873776FDOQ4873776

Authors: W. J. Selig, Peter Slater 

Publication date: 22 April 1996

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

Recommendations

• scientific article; zbMATH DE number 866672
• On minimum dominating sets with minimum intersection
• Two algorithms for determining a minimum independent dominating set
• A note on the complexity of minimum dominating set

zbMATH Keywords

dominating setlinear time algorithmNP-hard problemindependent vertex set

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35)

Cited In (14)

• Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bibliography on domination in graphs and some basic definitions of domination parameters
• The minimum weakly connected independent set problem: polyhedral results and branch-and-cut
• Approximating the minimum independent dominating set in perturbed graphs
• Models for minimum cost dominating trees
• Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs
• Unsolved algorithmic problems on trees
• Graphs such that all minimum dominating sets intersect all maximally independent sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
• Cohabitation of independent sets and dominating sets in trees

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 Q4873776)