{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T15:13:58Z","timestamp":1770909238686,"version":"3.50.1"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p>An antimedian of a profile \u03c0 = (x<jats:sub>1<\/jats:sub>, x<jats:sub>2<\/jats:sub>, \u2026, x<jats:sub>k<\/jats:sub>) of vertices of a graph G is a vertex maximizing the sum of the distances to the elements of the profile. The antimedian function is defined on the set of all profiles on G and has as output the set of antimedians of a profile. It is a typical location function for finding a location for an obnoxious facility. The 'converse' of the antimedian function is the median function, where the distance sum is minimized. The median function is well studied. For instance it has been characterized axiomatically by three simple axioms on median graphs. The median function behaves nicely on many classes of graphs. In contrast the antimedian function does not have a nice behavior on most classes. So a nice axiomatic characterization may not be expected. In this paper such a characterization is obtained for two classes of graphs on which the antimedian is well behaved: paths and hypercubes.<\/jats:p>","DOI":"10.1142\/s1793830912500541","type":"journal-article","created":{"date-parts":[[2012,9,25]],"date-time":"2012-09-25T19:17:45Z","timestamp":1348600665000},"page":"1250054","source":"Crossref","is-referenced-by-count":9,"title":["AXIOMATIC CHARACTERIZATION OF THE ANTIMEDIAN FUNCTION ON PATHS AND HYPERCUBES"],"prefix":"10.1142","volume":"04","author":[{"given":"KANNAN","family":"BALAKRISHNAN","sequence":"first","affiliation":[{"name":"Department of Computer Applications, Cochin University of Science and Technology, Cochin - 682 022, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MANOJ","family":"CHANGAT","sequence":"additional","affiliation":[{"name":"Department of Futures Studies, University of Kerala, Trivandrum - 695 034, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HENRY MARTYN","family":"MULDER","sequence":"additional","affiliation":[{"name":"Econometrisch Instituut, Erasmus Universiteit, P.O. Box 1738, 3000 DR Rotterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"AJITHA R.","family":"SUBHAMATHI","sequence":"additional","affiliation":[{"name":"Department of Computer Applications, N.S.S College Rajakumari, Idukki, Kerala, India"},{"name":"Department of Future Studies, University of Kerala, Trivandrum - 695 034, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2013,1,4]]},"reference":[{"key":"rf1","series-title":"Cowles Commission for Research in Economics, Monographs","volume-title":"Social Choice and Individual Values","author":"Arrow K.","year":"1951"},{"key":"rf2","volume-title":"Handbook of Social Choice and Welfare","volume":"1","author":"Arrow K. J.","year":"2002"},{"key":"rf3","volume-title":"Handbook of Social Choice and Welfare","volume":"2","author":"Arrow K. J.","year":"2005"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.07.007"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9200-4"},{"key":"rf6","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1002\/net.20350","volume":"56","author":"Balakrishnan K.","year":"2010","journal-title":"Networks"},{"key":"rf7","first-page":"159","volume":"41","author":"Balakrishnan K.","year":"2008","journal-title":"Australas. J. Combin."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.3.553"},{"key":"rf9","first-page":"103","volume":"30","author":"Klav\u017ear S.","year":"1999","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830910000681"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00003-1"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1142\/9789814299152_0005"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1002\/net.1027"},{"key":"rf15","first-page":"35","volume":"13","author":"Minieka E.","year":"1983","journal-title":"Networks"},{"key":"rf16","series-title":"Math. Centre Tracts","volume-title":"The Interval Function of a Graph","volume":"132","author":"Mulder H. M.","year":"1980"},{"key":"rf17","unstructured":"H. M.\u00a0Mulder, Contemporary Methods in Graph Theory (BI Wissenschaftsverlag, Mannheim\/Wien\/Z\u00fcrich, 1990)\u00a0pp. 459\u2013477."},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00072-3"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1142\/9789814299152_0006"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.02.001"},{"key":"rf22","first-page":"223","volume":"41","author":"Mulder H. M.","year":"2008","journal-title":"Australas. J. Combin."},{"key":"rf23","first-page":"703","volume":"46","author":"Rao S. B.","year":"2008","journal-title":"Int. J. Pure Appl. Math."},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00330-0"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830912500541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T04:43:47Z","timestamp":1594701827000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830912500541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":22,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2013,1,4]]},"published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1142\/S1793830912500541"],"URL":"https:\/\/doi.org\/10.1142\/s1793830912500541","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}