On the remoteness function in median graphs

DOI10.1016/j.dam.2009.07.007zbMath1227.05137OpenAlexW2052561579MaRDI QIDQ967439

Sandi Klavžar, Manoj Changat, Wilfried Imrich, Ajitha R. Subhamathi, Matjaž Kovše, Boštjan Brešar, Kannan Balakrishnan

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://dyuthi.cusat.ac.in/purl/4197

zbMATH Keywords

profilehypercubegeodetic numbermedian graphdistance summedian setperiphery transversal numberremoteness function

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (4)

AXIOMATIC CHARACTERIZATION OF THE ANTIMEDIAN FUNCTION ON PATHS AND HYPERCUBES ⋮ The median partition and submodularity ⋮ An axiomatization of the median procedure on the \(n\)-cube ⋮ Axiomatic characterization of the median and antimedian function on a complete graph minus a matching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• Medians in median graphs
• On the geodetic number of median graphs
• Recognizing median graphs in subquadratic time
• Recognizing graphs of acyclic cubical complexes
• The majority strategy on graphs
• The median procedure on median graphs
• Discrete facility location and routing of obnoxious activities.
• The obnoxious center problem on weighted cactus graphs.
• The median procedure in the semilattice of orders
• Distance-preserving subgraphs of hypercubes
• Locating two obnoxious facilities using the weighted maximin criterion
• Graphs with Connected Medians
• Median Graphs and Triangle-Free Graphs

This page was built for publication: On the remoteness function in median graphs