The center function on trees

F. R. McMorris; Fred S. Roberts; Chi Wang

doi:10.1002/net.1027

The center function on trees

F. R. McMorris, Fred S. Roberts, Chi Wang

Research output: Contribution to journal › Article › peer-review

26 Scopus citations

Abstract

When (X, d) is a finite metric space and π = (x₁, ..., 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.

Original language	English (US)
Pages (from-to)	84-87
Number of pages	4
Journal	Networks
Volume	38
Issue number	2
DOIs	https://doi.org/10.1002/net.1027
State	Published - Sep 2001

All Science Journal Classification (ASJC) codes

Software
Information Systems
Hardware and Architecture
Computer Networks and Communications

Keywords

Centrality
Location function
Tree

Access to Document

10.1002/net.1027

Cite this

@article{9444cc65902546cd887ccba8e2b2fdb2,

title = "The center function on trees",

abstract = "When (X, d) is a finite metric space and π = (x1, ..., xk) ∈ Xk, a central element for π is an element x of X for which max{d(x, xi): 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.",

keywords = "Centrality, Location function, Tree",

author = "McMorris, {F. R.} and Roberts, {Fred S.} and Chi Wang",

year = "2001",

month = sep,

doi = "10.1002/net.1027",

language = "English (US)",

volume = "38",

pages = "84--87",

journal = "Networks",

issn = "0028-3045",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - The center function on trees

AU - McMorris, F. R.

AU - Roberts, Fred S.

AU - Wang, Chi

PY - 2001/9

Y1 - 2001/9

N2 - When (X, d) is a finite metric space and π = (x1, ..., xk) ∈ Xk, a central element for π is an element x of X for which max{d(x, xi): 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.

AB - When (X, d) is a finite metric space and π = (x1, ..., xk) ∈ Xk, a central element for π is an element x of X for which max{d(x, xi): 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.

KW - Centrality

KW - Location function

KW - Tree

UR - http://www.scopus.com/inward/record.url?scp=0035457329&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035457329&partnerID=8YFLogxK

U2 - 10.1002/net.1027

DO - 10.1002/net.1027

M3 - Article

AN - SCOPUS:0035457329

SN - 0028-3045

VL - 38

SP - 84

EP - 87

JO - Networks

JF - Networks

IS - 2

ER -

The center function on trees

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this