CENTRAL VERTICES AND ECCENTRIC GRAPHS

  • Kim, Byung-Kee (Department of Mathematics Education, Cheongju University)
  • 발행 : 2007.09.30

초록

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.

키워드