The median problem on k-partite graphs

DOI10.7151/DMGT.1802zbMATH Open1317.05043OpenAlexW2060880853MaRDI QIDQ2516670FDOQ2516670

Authors: Pravas Karuvachery, A. Vijayakumar 

Publication date: 4 August 2015

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

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

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

zbMATH Keywords

bipartitedistancemediannetworks\(k\)-partite

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites Work

• A textbook of graph theory
• Centers and medians of distance-hereditary graphs
• Medians of arbitrary graphs
• Simultaneous embeddings of graphs as median and antimedian subgraphs
• On the median and the antimedian of a cograph
• Title not available (Why is that?)
• Convex median and anti-median at prescribed distance

Cited In (13)

• Counting vertices and cubes in median graphs of circular split systems
• Title not available (Why is that?)
• Minimum and maximum resistance status of unicyclic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The \(p\)-median and \(p\)-center problems on bipartite graphs
• The median problem on symmetric bipartite graphs
• On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs
• Which numbers are status differences?
• An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs
• Convex median and anti-median at prescribed distance

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)