The median problem on k-partite graphs

DOI10.7151/DMGT.1802MaRDI QIDQ2516670zbMATH OpenOpenAlexFDO

Authors Pravas Karuvachery, A. Vijayakumar

Publication date 4 August 2015

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1802

zbMATH Keywords

bipartitedistancemediannetworks\(k\)-partite

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• The median problem on symmetric bipartite graphs
• The \(p\)-median and \(p\)-center problems on bipartite graphs
• Convex median and anti-median at prescribed distance
• On graphs with prescribed median I
• On graphs with prescribed median I

Cites work

• scientific article; zbMATH DE number 3908466 (Why is no real title available?)
• A textbook of graph theory
• Centers and medians of distance-hereditary graphs
• Convex median and anti-median at prescribed distance
• Medians of arbitrary graphs
• On the median and the antimedian of a cograph
• Simultaneous embeddings of graphs as median and antimedian subgraphs

Cited in

(13)

• Minimum and maximum resistance status of unicyclic graphs
• Which numbers are status differences?
• scientific article; zbMATH DE number 5010699 (Why is no real title available?)
• Convex median and anti-median at prescribed distance
• The \(p\)-median and \(p\)-center problems on bipartite graphs
• scientific article; zbMATH DE number 4128387 (Why is no real title available?)
• The median problem on symmetric bipartite graphs
• scientific article; zbMATH DE number 5926326 (Why is no real title available?)
• Counting vertices and cubes in median graphs of circular split systems
• scientific article; zbMATH DE number 1138199 (Why is no real title available?)
• On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs
• An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs
• scientific article; zbMATH DE number 6288786 (Why is no real title available?)

This page was built for publication: The median problem on \(k\)-partite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2516670)