Centered tree
From Wikipedia, the free encyclopedia
In mathematics, a centered tree is a tree with only one center, and a bicentered tree is a tree with two centers. Any tree is either centered or bicentered.
Given a graph, the eccentricity of a vertex v is defined as the greatest distance from v to any other vertex. A center of a graph is a vertex with minimal eccentricity. A graph can have an arbitrary number of centers. For trees, however, there are only two possibilities:
- The tree has precisely one center (centered trees).
- The tree has precisely two centers (bicentered trees). In this case, the centers are always adjacent.