scientific article; zbMATH DE number 3918387

MaRDI QIDQ3693537zbMATH OpenFDO

Authors Sandra M. Hedetniemi, Stephen T. Hedetniemi, Renu C. Laskar

Publication date 1985

zbMATH Keywords

bipartite domination algorithmdominating setdomination number

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Trees (05C05) Graph theory (05C99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1302196
• The minimum dominating tree problem for graphs
• scientific article; zbMATH DE number 1124601
• On the domination subdivision numbers of trees
• On the Algorithmic Complexity of Total Domination

Cited in

(30)

• Labeling algorithms for domination problems in sun-free chordal graphs
• An algorithm for prescribed multiple domination in arbitrary graphs
• On \(f\)-domination: polyhedral and algorithmic results
• Algorithmic aspects of the \(k\)-domination problem in graphs
• Unsolved algorithmic problems on trees
• Best location of service centers in a treelike network under budget constraints
• A princess in the kingdom of domination
• The minimum dominating tree problem for graphs
• Min-max dom-saturation number of a tree
• Models for minimum cost dominating trees
• scientific article; zbMATH DE number 5138367 (Why is no real title available?)
• scientific article; zbMATH DE number 3959487 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• scientific article; zbMATH DE number 1339497 (Why is no real title available?)
• Tree search algorithms for the dominating vertex set problem
• scientific article; zbMATH DE number 1735803 (Why is no real title available?)
• scientific article; zbMATH DE number 1124601 (Why is no real title available?)
• Domination cover number of graphs
• Inequalities involving independence domination, f-domination, connected and total f-domination numbers
• scientific article; zbMATH DE number 841565 (Why is no real title available?)
• Equivalence domination number of a tree
• Simultaneously dominating all spanning trees of a graph
• A dynamic domination problem in trees
• Domination versus semipaired domination in trees
• Broadcasts and domination in trees
• Linear algorithms for edge-vertex domination in trees
• scientific article; zbMATH DE number 2213398 (Why is no real title available?)
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Bibliography on domination in graphs and some basic definitions of domination parameters
• A polyhedral view to a generalization of multiple domination

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