Another characterization of the centroid of a tree

DOI10.1016/0012-365X(78)90098-5zbMath0402.05019MaRDI QIDQ1255498

Sandra M. Hedetniemi

Publication date: 1978

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Centroid of a TreeTelephone Center

Mathematics Subject Classification ID

Trees (05C05)

Related Items (9)

Different central parts of trees and their pairwise distances ⋮ Steiner intervals in graphs ⋮ Does random tree puzzle produce Yule-Harding trees in the many-taxon limit? ⋮ Maximizing distance between center, centroid and subtree core of trees ⋮ Medians and centres of polyominoes ⋮ Statuses and double branch weights of quadrangular outerplanar graphs ⋮ Finding Safe Strategies for Competitive Diffusion on Trees ⋮ Balance in trees ⋮ A conjecture on different central parts of binary trees

Cites Work

• Unnamed Item
• Unnamed Item
• Some properties of a centroid of a free tree
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

This page was built for publication: Another characterization of the centroid of a tree