The center function on trees

F. R. McMorris, Fred Roberts, Chi Wang

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)84-87
Number of pages4
JournalNetworks
Volume38
Issue number2
DOIs
StatePublished - Sep 1 2001

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Keywords

  • Centrality
  • Location function
  • Tree

Fingerprint Dive into the research topics of 'The center function on trees'. Together they form a unique fingerprint.

Cite this