Title of article
Unweighted p-center problem on extended stars
Author/Authors
Fathali ، Jafar - Shahrood University of Technology , Jafari Rad ، Nader - Shahrood University of Technology , Rahimi Sherbaf ، Sadegh - Shahrood University of Technology
Pages
8
From page
737
To page
744
Abstract
An extended star is a tree which has only one vertex with degree larger than two. The p -center problem in a graph G asks to find a subset X of the vertices of G of cardinality p such that the maximum weighted distances from X to all vertices is minimized. In this paper we consider the p -center problem on the unweighted extended stars, and present some properties to find solution.
Keywords
Location theory , center problem , extended star
Journal title
Iranian Journal of optimization
Serial Year
2014
Journal title
Iranian Journal of optimization
Record number
2469717
Link To Document