Author/Authors :
Fathali، Jafar نويسنده Department of Mathematics, Shahrood University, Iran , , Jafari Rad، Nader نويسنده Shahrood University of Technology, , , Rahimi Sherbaf، Sadegh نويسنده Department of Mathematics, Shahrood University of Technology, Shahrood, Iran. ,
Abstract :
Let G be a bipartite graph. In this paper we consider the
two kind of location problems namely p-center and p-median problems
on bipartite graphs. The p-center and p-median problems ask to find a
subset of vertices of cardinality p, so that respectively the maximum and
sum of the distances from this set to all other vertices in G is minimized.
For each case we present some properties to find exact solutions.
