Premium
Centers to centroids in graphs
Author(s) -
Slater Peter J.
Publication year - 1978
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190020304
Subject(s) - centroid , combinatorics , mathematics , center (category theory) , discrete mathematics , geometry , crystallography , chemistry
For S ⊆ V ( G ) the S ‐center and S ‐centroid of G are defined as the collection of vertices u ∈ V ( G ) that minimize e s ( u ) = max { d ( u, v ): v ∈ S } and d s ( u ) = ∑ u∈S d ( u, v ), respectively. This generalizes the standard definition of center and centroid from the special case of S = V ( G ). For 1 ⩽ k ⩽| V ( G )| and u ∈ V ( G ) let r k ( u ) = max {∑ s ∈ S d ( u, s ): S ⊆ V ( G ), | S | = k }. The k ‐centrum of G , denoted C ( G; k ), is defined to be the subset of vertices u in G for which r k ( u ) is a minimum. This also generalizes the standard definitions of center and centroid since C ( G ; 1) is the center and C ( G ; | V ( G )|) is the centroid. In this paper the structure of these sets for trees is examined. Generalizations of theorems of Jordan and Zelinka are included.