This paper is concerned with thekappa-centrum of a graph. This concept, related to a particular location problem, generalizes that of the center and that of the median of a graph: thekappa-centrum is the set of points for which the sum of the (weighted) distances from thekappa farthest vertices is minimized. The paper will review some recent results about this problem. In particular, some properties of cardinality, connectivity and, more generally, of the structure of thekappa-centrum of a weighted tree will be presented.

Review of recent results about the k-centrum of a Tree

ANDREATTA, GIOVANNI;
1986

Abstract

This paper is concerned with thekappa-centrum of a graph. This concept, related to a particular location problem, generalizes that of the center and that of the median of a graph: thekappa-centrum is the set of points for which the sum of the (weighted) distances from thekappa farthest vertices is minimized. The paper will review some recent results about this problem. In particular, some properties of cardinality, connectivity and, more generally, of the structure of thekappa-centrum of a weighted tree will be presented.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/111239
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact