Trees with unique least central subtrees

DOI10.7151/dmgt.2045zbMath1395.05038OpenAlexW2793825353MaRDI QIDQ1649916

Erfang Shan, Li-ying Kang

Publication date: 29 June 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2045

zbMATH Keywords

treecentral subtreeleast central subtree

Mathematics Subject Classification ID

Trees (05C05) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \((r,p)\)-centroid problems on paths and trees
• A self-stabilizing algorithm for finding weighted centroid in trees
• Least central subtrees, center, and centroid of a tree
• Metric Ternary Distributive Semi-Lattices
• State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
• Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
• An Overview of Representative Problems in Location Research
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Centroids to centers in trees
• The subtree center of a tree
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

This page was built for publication: Trees with unique least central subtrees