Premium
The center function on trees
Author(s) -
McMorris F. R.,
Roberts Fred S.,
Wang Chi
Publication year - 2001
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.1027
Subject(s) - center (category theory) , function (biology) , combinatorics , metric (unit) , mathematics , space (punctuation) , set (abstract data type) , metric space , finite set , finite element method , discrete mathematics , mathematical analysis , computer science , physics , chemistry , engineering , crystallography , programming language , operations management , evolutionary biology , biology , operating system , thermodynamics
When ( X, d ) is a finite metric space and π = ( x 1 , …, x k ) ∈ X k , a central element for π is an element x of X for which max{ d ( x, x i ): i = 1, …, k } is minimum. The function that returns the set of all central elements for any tuple π is called the center function on X . In this article, the center function on finite trees is characterized. © John Wiley & Sons, Inc.