Geodesic
Trees with Unique Least Central Subtrees
Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 3, pp. 811-828

Voir la notice de l'article provenant de la source Library of Science

A subtree S of a tree T is a central subtree of T if S has the minimum eccentricity in the join-semilattice of all subtrees of T. Among all subtrees lying in the join-semilattice center, the subtree with minimal size is called the least central subtree. Hamina and Peltola asked what is the characterization of trees with unique least central subtree? In general, it is difficult to characterize completely the trees with unique least central subtree. Nieminen and Peltola [The subtree center of a tree, Networks 34 (1999) 272–278] characterized the trees with the least central subtree consisting just of a single vertex. This paper characterizes the trees having two adjacent vertices as a unique least central subtree.
Keywords: tree, central subtree, least central subtree 
@article{DMGT_2018_38_3_a11,
     author = {Kang, Liying and Shan, Erfang},
     title = {Trees with {Unique} {Least} {Central} {Subtrees}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {811--828},
     publisher = {mathdoc},
     volume = {38},
     number = {3},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a11/}
}
TY  - JOUR
AU  - Kang, Liying
AU  - Shan, Erfang
TI  - Trees with Unique Least Central Subtrees
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2018
SP  - 811
EP  - 828
VL  - 38
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a11/
LA  - en
ID  - DMGT_2018_38_3_a11
ER  - 
%0 Journal Article
%A Kang, Liying
%A Shan, Erfang
%T Trees with Unique Least Central Subtrees
%J Discussiones Mathematicae. Graph Theory
%D 2018
%P 811-828
%V 38
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a11/
%G en
%F DMGT_2018_38_3_a11
Kang, Liying; Shan, Erfang. Trees with Unique Least Central Subtrees. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 3, pp. 811-828. http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a11/