The subtree center of a tree

DOI10.1002/(SICI)1097-0037(199912)34:4%3C272::AID-NET6%3E3.0.CO;2-CzbMATH Open0968.05026OpenAlexW1964684575MaRDI QIDQ4934870FDOQ4934870

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

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

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)

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
• Title not available (Why is that?)
• 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)