Title of article
The p-median and p-center Problems on Bipartite Graphs
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. ,
Issue Information
دوفصلنامه با شماره پیاپی سال 2014
Pages
7
From page
37
To page
43
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.
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Serial Year
2014
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number
1847470
Link To Document