Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS (IJMSI)   2014 , Volume 9 , Number 2; Page(s) 37 To 43.
 
Paper: 

The P-Median And P-Center Problems On Bipartite Graphs

 
 
Author(s):  Fathali Jafar*, Jafarirad Nader, 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 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.
 
Keyword(s): LOCATION THEORY, P-MEDIAN, P-CENTER, BIPARTITE GRAPHS
 
 
International related papers: 
 
Most related Highly related Moderately related Least related
 
References: 
 
Citations: 
 
+ Click to Cite.
APA: Copy

FATHALI, J., & JAFARIRAD, N., & RAHIMI SHERBAF, S. (2014). THE P-MEDIAN AND P-CENTER PROBLEMS ON BIPARTITE GRAPHS. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS (IJMSI), 9(2), 37-43. https://www.sid.ir/en/journal/ViewPaper.aspx?id=402270



Vancouver: Copy

FATHALI JAFAR, JAFARIRAD NADER, RAHIMI SHERBAF SADEGH. THE P-MEDIAN AND P-CENTER PROBLEMS ON BIPARTITE GRAPHS. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS (IJMSI). 2014 [cited 2022January23];9(2):37-43. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=402270



IEEE: Copy

FATHALI, J., JAFARIRAD, N., RAHIMI SHERBAF, S., 2014. THE P-MEDIAN AND P-CENTER PROBLEMS ON BIPARTITE GRAPHS. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS (IJMSI), [online] 9(2), pp.37-43. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=402270.



 
  pdf-File
Yearly Visit 75
 
 
Latest on Blog
Enter SID Blog