Optimum domination in weighted trees

DOI10.1016/0020-0190(78)90012-1MaRDI QIDQ1251239zbMATH OpenOpenAlexFDO

Authors K. S. Natarajan, Lee J. White

Publication date 1978

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(78)90012-1

zbMATH Keywords

AlgorithmFacility LocationOptimum Domination in Weighted TreesOptimum Domination ProblemStar SubgraphTransmitter

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to combinatorics (05-04) Trees (05C05) Graph theory (05C99)

Cites work

• A linear algorithm for the domination number of a tree
• scientific article; zbMATH DE number 3226832 (Why is no real title available?)
• scientific article; zbMATH DE number 3299758 (Why is no real title available?)
• On the computational power of pushdown automata

Cited in

(18)

• A linear algorithm for finding a minimum dominating set in a cactus
• Independent domination in chordal graphs
• The bottleneck independent domination on the classes of bipartite graphs and block graphs.
• On independent \([1, 2]\)-sets in trees
• A linear algorithm for the domination number of a series-parallel graph
• On \(f\)-domination: polyhedral and algorithmic results
• The k-power domination problem in weighted trees
• Best location of service centers in a treelike network under budget constraints
• Two algorithms for determining a minimum independent dominating set
• On the Algorithmic Complexity of Total Domination
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• The algorithmic complexity of mixed domination in graphs
• Dominating cliques in graphs
• Dominating cliques in graphs
• Domination, independent domination, and duality in strongly chordal graphs
• Dominating sets for split and bipartite graphs
• Bibliography on domination in graphs and some basic definitions of domination parameters
• The weighted perfect domination problem

This page was built for publication: Optimum domination in weighted trees

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