دوره 9، شماره 2 - ( 8-1393 )
جلد 9 شماره 2 صفحات 43-37 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Fathali J, Jafari Rad N, Rahimi Sherbaf S. The p-median and p-center Problems on Bipartite Graphs. IJMSI 2014; 9 (2) :37-43
URL: http://ijmsi.ir/article-1-641-fa.html
URL: http://ijmsi.ir/article-1-641-fa.html
The p-median and p-center Problems on Bipartite Graphs. مجله علوم ریاضی و انفورماتیک. 1393; 9 (2) :37-43
چکیده:
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 asks 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.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
