On the remoteness function in median graphs
From MaRDI portal
Publication:967439
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
profilehypercubegeodetic numbermedian graphdistance summedian setperiphery transversal numberremoteness function
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