The subtree center of a tree

DOI10.1002/(SICI)1097-0037(199912)34:4%3C272::AID-NET6%3E3.0.CO;2-CMaRDI QIDQ4934870zbMATH OpenOpenAlexFDO

Authors J. Nieminen, Matti Peltola

Publication date 30 January 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199912)34:4%3C272::aid-net6%3E3.0.co;2-c

zbMATH Keywords

treedistancecentroideccentricitycentral subtreejoinsemilattice

Mathematics Subject Classification ID

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

Recommendations

• Least central subtrees, center, and centroid of a tree
• Some structural properties of a least central subtree of a tree
• Some remarks on centrality in the subtree graph of a tree
• Trees with unique least central subtrees
• Some central subtree problems and applications of a classical technique of deriving the center of a tree

Cites work

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

Cited in

(9)

• Betweenness Centrality: Extremal Values and Structural Properties
• Trees with unique least central subtrees
• w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
• The \(w\)-centroids and least \(w\)-central subtrees in weighted trees
• Centers of a dendroid
• scientific article; zbMATH DE number 3908453 (Why is no real title available?)
• Some remarks on centrality in the subtree graph of a tree
• Some structural properties of a least central subtree of a tree
• Least central subtrees, center, and centroid of a tree

This page was built for publication: The subtree center of a tree

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