{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T23:41:44Z","timestamp":1778542904554,"version":"3.51.4"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T00:00:00Z","timestamp":1701216000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T00:00:00Z","timestamp":1701216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11861032"],"award-info":[{"award-number":["11861032"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11961026"],"award-info":[{"award-number":["11961026"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004479","name":"Natural Science Foundation of Jiangxi Province","doi-asserted-by":"publisher","award":["20202BABL201010"],"award-info":[{"award-number":["20202BABL201010"]}],"id":[{"id":"10.13039\/501100004479","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s00373-023-02725-w","type":"journal-article","created":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T08:02:45Z","timestamp":1701244965000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["$$l_{1}$$-embeddability of shifted quadrilateral cylinder graphs"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1649-1807","authenticated-orcid":false,"given":"Guangfu","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhikun","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,29]]},"reference":[{"key":"2725_CR1","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0167-5060(08)70874-4","volume":"8","author":"P Assouad","year":"1980","unstructured":"Assouad, P., Deza, M.: Espaces m\u00e9triques plongeables dans un hypercube: aspects combinatoires. Ann. Discrete Math. 8, 197\u2013210 (1980)","journal-title":"Ann. Discrete Math."},{"key":"2725_CR2","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1006\/eujc.1999.0377","volume":"21","author":"HJ Bandelt","year":"2000","unstructured":"Bandelt, H.J., Chepoi, V.: Decomposition and $$l_1$$-embedding of weakly median graphs. Eur. J. Combin. 21, 701\u2013714 (2000)","journal-title":"Eur. J. Combin."},{"key":"2725_CR3","doi-asserted-by":"publisher","unstructured":"Bandelt H.J., Chepoi V.: Metric graph theory and geometry: a survey. In J. E. Goodman, J. Pach, and R. Pollack, editors, Surveys on Discrete and Computational Geometry: Twenty Years Later, volume 453 of Contemp. Math., pages 49C86. Amer. Math. Soc., Providence, RI, 2008. https:\/\/doi.org\/10.1090\/conm\/453\/08795.","DOI":"10.1090\/conm\/453\/08795."},{"key":"2725_CR4","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.jctb.2006.05.003","volume":"97","author":"V Chepoi","year":"2007","unstructured":"Chepoi, V.: Basis graphs of even Delta-matroids. J. Comb. Theory Ser. B 97, 175\u2013192 (2007)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"6","key":"2725_CR5","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1007\/s00493-016-3421-y","volume":"37","author":"V Chepoi","year":"2017","unstructured":"Chepoi, V.: Distance-preserving subgraphs of Johnson graphs. Combinatorica 37(6), 1039\u20131055 (2017)","journal-title":"Combinatorica"},{"key":"2725_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0166-218X(97)00066-8","volume":"80","author":"V Chepoi","year":"1997","unstructured":"Chepoi, V., Deza, M., Grishukhin, V.: Clin d\u2019oeil on $$l_1$$-embeddable planar graphs. Discrete Appl. Math. 80, 3\u201319 (1997)","journal-title":"Discrete Appl. Math."},{"key":"2725_CR7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1022441506632","volume":"3","author":"M Deza","year":"1994","unstructured":"Deza, M., Laurent, M.: $$l_1$$-rigid graphs. J. Algebra Comb. 3, 153\u2013175 (1994)","journal-title":"J. Algebra Comb."},{"key":"2725_CR8","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1006\/eujc.1996.0024","volume":"17","author":"M Deza","year":"1996","unstructured":"Deza, M., Shpectorov, S.: Recognition of the $$l_1$$-graphs with complexity $$O$$($$nm$$), or football in a hypercube. Eur. J. Combin. 17, 279\u2013289 (1996)","journal-title":"Eur. J. Combin."},{"key":"2725_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":"Deza, M., Laurent, M.: Geometry of Cuts and Metrics. Springer-Verlag, Berlin (1997)"},{"issue":"2","key":"2725_CR10","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1093\/qmath\/44.4.399","volume":"44","author":"M Deza","year":"1993","unstructured":"Deza, M., Grishukhin, V.: Hypermetric graphs. Quart. J. Math. Oxford. 44(2), 399\u2013433 (1993)","journal-title":"Quart. J. Math. Oxford."},{"key":"2725_CR11","doi-asserted-by":"publisher","DOI":"10.1142\/p308","volume-title":"Scale-Isometric Polytopal Graphs in Hypercubes and Cubic Lattices: Polytopes in Hypercubes and Zn","author":"M Deza","year":"2004","unstructured":"Deza, M., Grishukhin, V., Shtogrin, M.: Scale-Isometric Polytopal Graphs in Hypercubes and Cubic Lattices: Polytopes in Hypercubes and Zn. Imperial College Press, Berlin (2004)"},{"key":"2725_CR12","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1016\/j.ejc.2008.09.008","volume":"30","author":"M Deza","year":"2009","unstructured":"Deza, M., Shpectorov, S.: Polyhexes that are $$l_1$$-graphs. Eur. J. Combin. 30, 1090\u20131100 (2009)","journal-title":"Eur. J. Combin."},{"key":"2725_CR13","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0095-8956(73)90010-5","volume":"14","author":"D\u017d Djokovi\u010d","year":"1973","unstructured":"Djokovi\u010d, D.\u017d: Distance-preserving subgraphs of hypercubes. J. Comb. Theory Ser. B 14, 263\u2013267 (1973)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2725_CR14","unstructured":"Marcusanu M. C.: The classification of $$l_1$$-embeddable fullerenes. PhD thesis, Bowling Green State University (2007)"},{"key":"2725_CR15","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1006\/eujc.1993.1016","volume":"14","author":"SV Shpectorov","year":"1993","unstructured":"Shpectorov, S.V.: On scale embeddings of graphs into hypercubes. Eur. J. Combin. 14, 117\u2013130 (1993)","journal-title":"Eur. J. Combin."},{"key":"2725_CR16","first-page":"1037","volume":"134","author":"ME Tylkin","year":"1960","unstructured":"Tylkin, M.E.: On hamming geometry of unitary cubes. Doklady Akademii Nauk. 134, 1037\u20131040 (1960)","journal-title":"Doklady Akademii Nauk."},{"key":"2725_CR17","first-page":"269","volume":"102","author":"G Wang","year":"2011","unstructured":"Wang, G., Zhang, H.: $$l_1$$-embeddability of hexagonal and quadrilateral mobius graphs. Ars Combin. 102, 269\u2013287 (2011)","journal-title":"Ars Combin."},{"key":"2725_CR18","doi-asserted-by":"publisher","first-page":"2115","DOI":"10.1016\/j.disc.2013.04.032","volume":"313","author":"G Wang","year":"2013","unstructured":"Wang, G., Zhang, H.: $$l_1$$-embeddability under the edge-gluing operation on graphs. Discrete Math. 313, 2115\u20132118 (2013)","journal-title":"Discrete Math."},{"key":"2725_CR19","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.ejc.2018.02.009","volume":"80","author":"G Wang","year":"2019","unstructured":"Wang, G., Shpectorov, S.: $$l_1$$-embeddability of generic quadrilateral M\u00f6bius maps. Eur. J. Combin. 80, 373\u2013389 (2019)","journal-title":"Eur. J. Combin."},{"key":"2725_CR20","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1016\/j.comgeo.2009.12.001","volume":"43","author":"H Zhang","year":"2010","unstructured":"Zhang, H., Wang, G.: Embeddability of open-ended carbon nanotubes in hypercubes. Comp. Geom.-Theor. Appl. 43, 524\u2013534 (2010)","journal-title":"Comp. Geom.-Theor. Appl."},{"key":"2725_CR21","doi-asserted-by":"publisher","first-page":"2817","DOI":"10.1016\/j.dam.2007.11.010","volume":"156","author":"H Zhang","year":"2008","unstructured":"Zhang, H., Xu, S.: None of the coronoid systems can be isometrically embedded into a hypercube. Discrete Appl. Math. 156, 2817\u20132822 (2008)","journal-title":"Discrete Appl. Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02725-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-023-02725-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02725-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T17:03:58Z","timestamp":1702573438000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-023-02725-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,29]]},"references-count":21,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["2725"],"URL":"https:\/\/doi.org\/10.1007\/s00373-023-02725-w","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,29]]},"assertion":[{"value":"25 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have not disclosed any competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"129"}}