{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:15:39Z","timestamp":1759637739823},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,10,24]],"date-time":"2016-10-24T00:00:00Z","timestamp":1477267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s00493-016-3421-y","type":"journal-article","created":{"date-parts":[[2016,10,24]],"date-time":"2016-10-24T01:44:32Z","timestamp":1477273472000},"page":"1039-1055","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Distance-Preserving Subgraphs of Johnson Graphs"],"prefix":"10.1007","volume":"37","author":[{"given":"Victor","family":"Chepoi","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,24]]},"reference":[{"key":"3421_CR1","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1006\/eujc.1999.0377","volume":"21","author":"H.-J. Bandelt","year":"2000","unstructured":"H.-J. Bandelt and V. Chepoi: Decomposition and l\n                           1-embedding of weakly median graphs, Europ. J. Combin.\n                           21 (2000), 701-714.","journal-title":"Europ. J. Combin."},{"key":"3421_CR2","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1090\/conm\/453\/08795","volume-title":"Surveys on Discrete and Computational Geometry","author":"H.-J. Bandelt","year":"2008","unstructured":"H.-J. Bandelt and V. Chepoi: Metric graph theory and geometry: a survey, in: J. E. Goodman, J. Pach, R. Pollack (Eds.), Surveys on Discrete and Computational Geometry. Twenty Years later, Contemp. Math., vol. 453, AMS, Providence, RI, 2008, 49-86."},{"key":"3421_CR3","volume-title":"arXiv:1507.06111","author":"H.-J. Bandelt","year":"2015","unstructured":"H.-J. Bandelt, V. Chepoi and K. Knauer: COMs: complexes of oriented matroids, arXiv:1507.06111, 2015."},{"key":"3421_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0001-8708(92)90061-O","volume":"92","author":"H.-J. Bandelt","year":"1992","unstructured":"H.-J. Bandelt and A. W. M. Dress: A canonical decomposition theory for metrics on a nite set, Adv. Math.\n                           92 (1992), 47-105.","journal-title":"Adv. Math."},{"key":"3421_CR5","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.ejc.2005.03.001","volume":"27","author":"H.-J. Bandelt","year":"2006","unstructured":"H.-J. Bandelt, V. Chepoi, A. Dress and J. Koolen: Combinatorics of lopsided sets, Europ. J. Combin.\n                           27 (2006), 669-689.","journal-title":"Europ. J. Combin."},{"key":"3421_CR6","volume-title":"Ori-ented Matroids, Encyclopedia of Mathematics and its Applications","author":"A. Bj\u00f6rner","year":"1993","unstructured":"A. Bj\u00f6rner, M. Las Vergnas, B. Sturmfels, N. White and G. Ziegler: Ori-ented Matroids, Encyclopedia of Mathematics and its Applications, vol. 46, Cambridge University Press, Cambridge, 1993."},{"key":"3421_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jctb.2015.03.004","volume":"114","author":"J. Chalopin","year":"2015","unstructured":"J. Chalopin, V. Chepoi and D. Osajda: On two conjectures of Maurer concerning basis graphs of matroids, J. Combin. Th. Ser. B\n                           114 (2015), 1-32.","journal-title":"J. Combin. Th. Ser. B"},{"key":"3421_CR8","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/BF01069520","volume":"24","author":"V. Chepoi","year":"1988","unstructured":"V. Chepoi: d-Convexity and isometric subgraphs of Hamming graphs. Cybernetics\n                           24 (1988), 6-10 (Russian, English transl.).","journal-title":"Cybernetics"},{"key":"3421_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of Cuts and Metrics","author":"M. Deza","year":"1997","unstructured":"M. Deza and M. Laurent: Geometry of Cuts and Metrics, Springer-Verlag, Berlin, 1997."},{"key":"3421_CR10","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1006\/eujc.1996.0024","volume":"17","author":"M. Deza","year":"1996","unstructured":"M. Deza and S. Shpectorov: Recognition of l1-graphs with complexity O(nm), or football in a hypercube, Europ. J. Combin.\n                           17 (1996), 279-289.","journal-title":"Europ. J. Combin."},{"key":"3421_CR11","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0095-8956(73)90010-5","volume":"14","author":"D. \u017d Djokovic","year":"1973","unstructured":"D. \u017d. Djokovic: Distance-preserving subgraphs of hypercubes, J. Combin. Th. Ser. B\n                           14 (1973), 263-267.","journal-title":"J. Combin. Th. Ser. B"},{"key":"3421_CR12","volume-title":"Basic Phy-logenetic Combinatorics","author":"A. Dress","year":"2012","unstructured":"A. Dress, K. T. Huber, J. Koolen, V. Moulton and A. Spillner: Basic Phy-logenetic Combinatorics, Cambridge University Press, Cambridge, 2012."},{"key":"3421_CR13","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1090\/S0002-9947-1985-0776391-5","volume":"288","author":"R. L. Graham","year":"1985","unstructured":"R. L. Graham and P. M. Winkler: On isometric embeddings of graphs, Trans. Amer. Math. Soc.\n                           288 (1985), 527-536.","journal-title":"Trans. Amer. Math. Soc."},{"key":"3421_CR14","doi-asserted-by":"publisher","first-page":"181","DOI":"10.2140\/gtm.1998.1.181","volume":"1","author":"F. Haglund","year":"1998","unstructured":"F. Haglund and F. Paulin: Simplicit\u00e9 de groupes d\u2019automorphismes d\u2019espaces \u00e1 courbure n\u00e9gative, The Epstein birthday schrift, Geom. Topol. Monogr.\n                           1 (1998), 181-248 (electronic), Geom. Topol. Publ., Coventry.","journal-title":"Geom. Topol. Monogr."},{"key":"3421_CR15","volume-title":"Product Graphs: Structure and Recognition","author":"W. Imrich","year":"2000","unstructured":"W. Imrich and S. Klav\u017ear: Product Graphs: Structure and Recognition, Wiley-Interscience Publication, New York, 2000."},{"key":"3421_CR16","doi-asserted-by":"publisher","first-page":"155","DOI":"10.2140\/pjm.1983.104.155","volume":"104","author":"J. Lawrence","year":"1983","unstructured":"J. Lawrence: Lopsided sets and orthant-intersection of convex sets, Pacic J. Math.\n                           104 (1983), 155-173.","journal-title":"Pacic J. Math."},{"key":"3421_CR17","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/0095-8956(73)90005-1","volume":"14","author":"S. B. Maurer","year":"1973","unstructured":"S. B. Maurer: Matroid basis graphs I, J. Combin. Th. Ser. B\n                           14 (1973), 216-240.","journal-title":"J. Combin. Th. Ser. B"},{"key":"3421_CR18","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1006\/eujc.1993.1016","volume":"14","author":"S. V. Shpectorov","year":"1993","unstructured":"S. V. Shpectorov: On scale embeddings of graphs into hypercubes, Europ. J. Combin.\n                           14 (1993), 117-130.","journal-title":"Europ. J. Combin."},{"key":"3421_CR19","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF01788552","volume":"3","author":"P. Terwilliger","year":"1987","unstructured":"P. Terwilliger and M. Deza: The classification of finite connected hypermetric spaces, Graphs and Combin.\n                           3 (1987), 293-298.","journal-title":"Graphs and Combin."},{"key":"3421_CR20","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0095-8956(90)90073-9","volume":"50","author":"E. Wilkeit","year":"1990","unstructured":"E. Wilkeit: Isometric embedding in Hamming graphs, J. Combin. Th. Ser. B\n                           50 (1990), 179-197.","journal-title":"J. Combin. Th. Ser. B"},{"key":"3421_CR21","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0166-218X(84)90069-6","volume":"7","author":"P. M. Winkler","year":"1984","unstructured":"P. M. Winkler: Isometric embedding in the product of complete graphs, Discr. Appl. Math.\n                           7 (1984), 221-225.","journal-title":"Discr. Appl. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-016-3421-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3421-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3421-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,14]],"date-time":"2018-12-14T06:03:50Z","timestamp":1544767430000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-016-3421-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,24]]},"references-count":21,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["3421"],"URL":"https:\/\/doi.org\/10.1007\/s00493-016-3421-y","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,24]]}}}