Some remarks on centrality in the subtree graph of a tree

DOI10.17654/DM017010001zbMATH Open1334.05026MaRDI QIDQ2802257FDOQ2802257

Authors: Anneli Lankinen, Matti Peltola, Martti Hamina 

Publication date: 25 April 2016

Published in: Advances and Applications in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.pphmj.com/abstract/9573.htm

Recommendations

• Some structural properties of a least central subtree of a tree
• Trees with unique least central subtrees
• Least central subtrees, center, and centroid of a tree
• Eccentricity in the joinsemilattice graph of subtrees
• The subtree center of a tree

zbMATH Keywords

treehypercubecentermedian graphdistance sumbranch weightleast central subtreejoin semilattice of subtrees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Generalizations of lattices (06B75) Logical aspects of lattices and related structures (03G10)

Cited In (10)

• Some central subtree problems and applications of a classical technique of deriving the center of a tree
• Trees with unique least central subtrees
• Eccentricity in the joinsemilattice graph of subtrees
• w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
• The \(w\)-centroids and least \(w\)-central subtrees in weighted trees
• From vertex-telecenters to subtree-telecenters
• Title not available (Why is that?)
• Some structural properties of a least central subtree of a tree
• The subtree center of a tree
• Least central subtrees, center, and centroid of a tree

This page was built for publication: Some remarks on centrality in the subtree graph of a tree

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