A minimum-length covering subtree of a tree

DOI10.1002/1520-6750(199004)37:2%3C309::AID-NAV3220370209%3E3.0.CO;2-8MaRDI QIDQ3479805zbMATH OpenOpenAlexFDO

Authors Tae Ung Kim, Timothy J. Lowe, James E. Ward, Richard L. Francis

Publication date 1990

Full work available at URL https://doi.org/10.1002/1520-6750(199004)37:2%3C309::aid-nav3220370209%3E3.0.co;2-8

zbMATH Keywords

tree networkcentral facilityminimum cardinality point coversubtree r-cover problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Discrete location and assignment (90B80)

Recommendations

• The minimal number of subtrees of a tree
• Approximating the minmax rooted-tree cover in a tree
• Min-max tree covers of graphs.
• Covering a tree with rooted subtrees -- parameterized and approximation algorithms
• Minmax subtree cover problem on cacti
• Packing and covering a tree by subtrees
• A minimum length covering subgraph of a network
• A characterization of trees having a minimum vertex cover which is also a minimum total dominating set
• On the minimum vertex k-path cover of trees
• Minimum consistent subset problem for trees

Cites work

• scientific article; zbMATH DE number 4160749 (Why is no real title available?)
• A note on a nonlinear minimax location problem in tree networks
• Minimax location problems with nonlinear costs

Cited in

(10)

• Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem
• A minimum length covering subgraph of a network
• Efficient solution methods for covering tree problems
• Comments on: ``Extensive facility location problems on networks: an updated review
• The maximum utilization subtree problem
• Locating A Median Subtree On A Network
• A unifying location model on tree graphs based on submodularity property
• Minmax subtree cover problem on cacti
• Indirect covering tree problems on spanning tree networks
• A review of extensive facility location in networks

This page was built for publication: A minimum-length covering subtree of a tree

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