Journal of applied mathematics & informatics
- Volume 25 Issue 1_2
- /
- Pages.519-524
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
CENTRAL VERTICES AND ECCENTRIC GRAPHS
Abstract
Facility location problems deal with the concept of centrality and centrality questions are examined using graphs and eccentricity. In this paper, we give interesting properties of a tree in relation with the number of central vertices and peripheral vertices. Also we have some conditions to be an eccentric graph in terms of the girth of a graph.