Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

The Median Problem on k-Partite Graphs

Karuvachery PravasAmbat Vijayakumar — 2015

Discussiones Mathematicae Graph Theory

In a connected graph G, the status of a vertex is the sum of the distances of that vertex to each of the other vertices in G. The subgraph induced by the vertices of minimum (maximum) status in G is called the median (anti-median) of G. The median problem of graphs is closely related to the optimization problems involving the placement of network servers, the core of the entire networks. Bipartite graphs play a significant role in designing very large interconnection networks. In this paper, we...

Page 1

Download Results (CSV)