Journal of applied mathematics & informatics
- 제25권1_2호
- /
- Pages.519-524
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
CENTRAL VERTICES AND ECCENTRIC GRAPHS
초록
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.