The subtree center of a tree

DOI<272::AID-NET6>3.0.CO;2-C 10.1002/(SICI)1097-0037(199912)34:4<272::AID-NET6>3.0.CO;2-CzbMath0968.05026OpenAlexW1964684575MaRDI QIDQ4934870

Juhani Nieminen, Matti Peltola

Publication date: 30 January 2000

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199912)34:4<272::aid-net6>3.0.co;2-c

zbMATH Keywords

treedistanceeccentricitycentroidcentral subtreejoinsemilattice

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Deterministic network models in operations research (90B10) Distance in graphs (05C12)

Related Items

The \(w\)-centroids and least \(w\)-central subtrees in weighted trees ⋮ Trees with unique least central subtrees ⋮ w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees ⋮ Betweenness Centrality: Extremal Values and Structural Properties ⋮ Least central subtrees, center, and centroid of a tree

Cites Work

• Median algebras
• The structure of the centroid in a Ptolemaic graph