Algorithms for the remoteness function, and the median and antimedian sets in \(\ell_{1}\)-graphs

DOI10.1504/IJCSM.2015.072962zbMath1453.05124MaRDI QIDQ2224047

Manoj Changat, Ajitha R. Subhamathi, Divya Sindhu Lekha

Publication date: 3 February 2021

Published in: International Journal of Computing Science and Mathematics (Search for Journal in Brave)

zbMATH Keywords

networkshypercubesfacility locationverticesJohnson graphsmedian setsremoteness functionhalf-cubesfinite connected graphs\(\ell_1\)-graphsantimedian setscocktail-party graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Algorithms for the remoteness function, and the median and antimedian sets in \(\ell_{1}\)-graphs