Some remarks on centrality in the subtree graph of a tree

DOI10.17654/DM017010001MaRDI QIDQ2802257zbMATH OpenFDO

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

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)

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

Cited in

(10)

• Least central subtrees, center, and centroid of a tree
• scientific article; zbMATH DE number 3959486 (Why is no real title available?)
• The subtree center of a tree
• 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
• From vertex-telecenters to subtree-telecenters
• Eccentricity in the joinsemilattice graph of subtrees
• Some structural properties of a least central subtree of a tree
• Some central subtree problems and applications of a classical technique of deriving the center 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)