{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T12:10:18Z","timestamp":1782821418949,"version":"3.54.5"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s11590-019-01476-z","type":"journal-article","created":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T14:03:23Z","timestamp":1568037803000},"page":"249-257","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["On the metric dimension of the folded n-cube"],"prefix":"10.1007","volume":"14","author":[{"given":"Yuezhong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lihang","family":"Hou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Hou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ding-Zhu","family":"Du","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suogang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"1476_CR1","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/0209018","volume":"9","author":"L Babai","year":"1980","unstructured":"Babai, L.: On the complexity of canonical labeling of strongly regular graphs. SIAM J. Comput. 9, 212\u2013216 (1980)","journal-title":"SIAM J. Comput."},{"key":"1476_CR2","doi-asserted-by":"publisher","first-page":"553","DOI":"10.2307\/2006997","volume":"113","author":"L Babai","year":"1981","unstructured":"Babai, L.: On the order of uniprimitive permutation groups. Ann. Math. 113, 553\u2013568 (1981)","journal-title":"Ann. Math."},{"key":"1476_CR3","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1112\/blms\/bdq096","volume":"43","author":"RF Bailey","year":"2011","unstructured":"Bailey, R.F., Cameron, P.J.: Base size, metric dimension and other invariants of groups and graphs. Bull. Lond. Math. Soc. 43, 209\u2013242 (2011)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"4","key":"1476_CR4","first-page":"97","volume":"13","author":"RF Bailey","year":"2011","unstructured":"Bailey, R.F., Meagher, K.: On the metric dimension of Grassmann graphs. Discrete Math. Theor. Comput. Sci. 13(4), 97\u2013104 (2011)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"issue":"4","key":"1476_CR5","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1016\/j.ejc.2012.10.008","volume":"34","author":"RF Bailey","year":"2013","unstructured":"Bailey, R.F., C\u00e1ceres, J., Garijo, D., Gonz\u00e1lez, A., M\u00e1rquez, A., Meagher, K., Puertas, M.L.: Resolving sets for Johnson and Kneser graphs. Eur. J. Combin. 34(4), 736\u2013751 (2013)","journal-title":"Eur. J. Combin."},{"key":"1476_CR6","first-page":"18","volume":"62","author":"RF Bailey","year":"2015","unstructured":"Bailey, R.F.: The metric dimension of small distance-regular and strongly regular graphs. Australas. J. Combin. 62, 18\u201334 (2015)","journal-title":"Australas. J. Combin."},{"key":"1476_CR7","volume-title":"Theory and Applications of Distance Geometry","author":"LM Blumenthal","year":"1953","unstructured":"Blumenthal, L.M.: Theory and Applications of Distance Geometry. Clarendon Press, Oxford (1953)"},{"key":"1476_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74341-2","volume-title":"Distance-Regular Graphs","author":"AE Brouwer","year":"1989","unstructured":"Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)"},{"issue":"1","key":"1476_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0166-218X(00)00198-0","volume":"105","author":"G Chartrand","year":"2000","unstructured":"Chartrand, G., Eroh, L., Johnson, M.A., Oellermann, O.R.: Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105(1), 99\u2013113 (2000)","journal-title":"Discrete Appl. Math."},{"key":"1476_CR10","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF02579188","volume":"3","author":"V Chv\u00e1tal","year":"1983","unstructured":"Chv\u00e1tal, V.: Mastermind. Combinatorica 3, 325\u2013329 (1983)","journal-title":"Combinatorica"},{"issue":"3","key":"1476_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A El-Amawy","year":"1991","unstructured":"El-Amawy, A., Latifi, S.: Properties and performance of folded hypercubes. IEEE Trans. Parallel Distrib. Syst. 2(3), 31\u201342 (1991)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"1476_CR12","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1016\/j.disc.2011.11.020","volume":"312","author":"M Feng","year":"2012","unstructured":"Feng, M., Wang, K.S.: On the metric dimension of bilinear forms graphs. Discrete Math. 312(6), 1266\u20131268 (2012)","journal-title":"Discrete Math."},{"key":"1476_CR13","unstructured":"Ganesan, A.: Minimal resolving sets for the hypercube (2012). \narXiv:1106.3632v3"},{"issue":"1","key":"1476_CR14","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s10878-012-9459-x","volume":"26","author":"J Guo","year":"2013","unstructured":"Guo, J., Wang, K.S., Li, F.G.: Metric dimension of some distance-regular graphs. J. Comb. Optim. 26(1), 190\u2013197 (2013)","journal-title":"J. Comb. Optim."},{"key":"1476_CR15","first-page":"191","volume":"2","author":"F Harary","year":"1976","unstructured":"Harary, F., Melter, R.A.: On the metric dimension of a graph. Ars Combin. 2, 191\u2013195 (1976)","journal-title":"Ars Combin."},{"key":"1476_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-017-1184-z","author":"A Hertz","year":"2017","unstructured":"Hertz, A.: An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes. Optim. Lett. (2017). \nhttps:\/\/doi.org\/10.1007\/s11590-017-1184-z","journal-title":"Optim. Lett."},{"issue":"3","key":"1476_CR17","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0166-218X(95)00106-2","volume":"70","author":"S Khuller","year":"1996","unstructured":"Khuller, S., Raghavachari, B., Rosenfeld, A.: Landmarks in graphs. Discrete Appl. Math. 70(3), 217\u2013229 (1996)","journal-title":"Discrete Appl. Math."},{"key":"1476_CR18","first-page":"195","volume":"9","author":"B Lindstr\u00f6m","year":"1964","unstructured":"Lindstr\u00f6m, B.: On a combinatory detection problem. I. Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl. 9, 195\u2013207 (1964)","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"issue":"6","key":"1476_CR19","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1007\/s11590-014-0790-2","volume":"11","author":"N Nikolic","year":"2017","unstructured":"Nikolic, N., C\u0306angalovi\u0107, M., Grujic\u0306i\u0107, I.: Symmetry properties of resolving sets and metric bases in hypercubes. Optim. Lett. 11(6), 1057\u20131067 (2017)","journal-title":"Optim. Lett."},{"issue":"2","key":"1476_CR20","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1287\/moor.1030.0070","volume":"29","author":"A Seb\u0151","year":"2004","unstructured":"Seb\u0151, A., Tannier, E.: On metric generators of graphs. Math. Oper. Res. 29(2), 383\u2013393 (2004)","journal-title":"Math. Oper. Res."},{"key":"1476_CR21","first-page":"549","volume":"14","author":"PJ Slater","year":"1975","unstructured":"Slater, P.J.: Leaves of trees. Congr. Numer. 14, 549\u2013559 (1975)","journal-title":"Congr. Numer."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01476-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-019-01476-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01476-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T23:31:21Z","timestamp":1599521481000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-019-01476-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,9]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1476"],"URL":"https:\/\/doi.org\/10.1007\/s11590-019-01476-z","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,9]]},"assertion":[{"value":"14 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}