{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T23:44:20Z","timestamp":1776296660493,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Shandong Province Natural Science Foundation","doi-asserted-by":"crossref","award":["ZR2021MA103"],"award-info":[{"award-number":["ZR2021MA103"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007129","name":"Shandong Province Natural Science Foundation","doi-asserted-by":"crossref","award":["ZR2019BA016"],"award-info":[{"award-number":["ZR2019BA016"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12101354"],"award-info":[{"award-number":["12101354"]}],"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":["11771443"],"award-info":[{"award-number":["11771443"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Rizhao Natural Science Excellent Youth Foundation","award":["RZ2021ZR05"],"award-info":[{"award-number":["RZ2021ZR05"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s00373-023-02627-x","type":"journal-article","created":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T17:06:34Z","timestamp":1678122394000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Graphs of Order n with Metric Dimension $$n-4$$"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9937-7590","authenticated-orcid":false,"given":"Juan","family":"Wang","sequence":"first","affiliation":[]},{"given":"Fenglei","family":"Tian","sequence":"additional","affiliation":[]},{"given":"Yunlong","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jingru","family":"Pang","sequence":"additional","affiliation":[]},{"given":"Lianying","family":"Miao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,6]]},"reference":[{"key":"2627_CR1","doi-asserted-by":"publisher","first-page":"1613","DOI":"10.1016\/j.disc.2018.03.001","volume":"341","author":"RF Bailey","year":"2018","unstructured":"Bailey, R.F.: On the metric dimension of incidence graphs. Discrete Math. 341, 1613\u20131619 (2018)","journal-title":"Discrete Math."},{"key":"2627_CR2","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1007\/s00373-015-1653-z","volume":"32","author":"GA Barr\u00e1gan-Ram\u00edrez","year":"2016","unstructured":"Barr\u00e1gan-Ram\u00edrez, G.A., Rodr\u00edguez-Vel\u00e1zquez, J.A.: The local metric dimension of strong product graphs. Graphs Combin. 32, 1263\u20131278 (2016)","journal-title":"Graphs Combin."},{"key":"2627_CR3","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1137\/16M1097833","volume":"32","author":"L Beaudou","year":"2018","unstructured":"Beaudou, L., Dankelmann, P., Foucaud, F., Henning, M.A., Mary, A., Parreau, A.: Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension. SIAM J. Discrete Math. 32, 902\u2013918 (2018)","journal-title":"SIAM J. Discrete Math."},{"key":"2627_CR4","doi-asserted-by":"publisher","first-page":"2168","DOI":"10.1109\/JSAC.2006.884015","volume":"24","author":"Z Beerliova","year":"2006","unstructured":"Beerliova, Z., Eberhard, F., Erlebach, T., Hall, A., Hoffman, M., Mihalak, M., Ram, L.: Network discovery and verification. IEEE J. Sel. Areas Commun. 24, 2168\u20132181 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"2627_CR5","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., Oellermannn, O.R.: Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105, 99\u2013113 (2000)","journal-title":"Discrete Appl. Math."},{"key":"2627_CR6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0898-1221(00)00126-7","volume":"39","author":"G Chartrand","year":"2000","unstructured":"Chartrand, G., Poisson, C., Zhang, P.: Resolvability and the upper dimension of graphs. Comput. Math. Appl. 39, 19\u201328 (2000)","journal-title":"Comput. Math. Appl."},{"key":"2627_CR7","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"},{"key":"2627_CR8","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.dam.2016.12.021","volume":"221","author":"B DasGupta","year":"2017","unstructured":"DasGupta, B., Mobasheri, N.: On optimal approximability results for computing the strong metric dimension. Discrete Appl. Math. 221, 18\u201324 (2017)","journal-title":"Discrete Appl. Math."},{"key":"2627_CR9","doi-asserted-by":"publisher","first-page":"1924","DOI":"10.1016\/j.disc.2015.12.024","volume":"339","author":"A Estrada-Moreno","year":"2016","unstructured":"Estrada-Moreno, A., Yero, I.G., Rodr\u00edguez-Vel\u00e1zquez, J.A.: The k-metric dimension of the lexicographic product of graphs. Discrete Math. 339, 1924\u20131934 (2016)","journal-title":"Discrete Math."},{"key":"2627_CR10","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.dam.2017.11.019","volume":"236","author":"H Fernau","year":"2018","unstructured":"Fernau, H., Rodr\u00edguez-Vel\u00e1zquez, J.: On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Discrete Appl. Math. 236, 183\u2013202 (2018)","journal-title":"Discrete Appl. Math."},{"key":"2627_CR11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York (1979)"},{"key":"2627_CR12","doi-asserted-by":"publisher","first-page":"1440","DOI":"10.1016\/j.dam.2013.01.026","volume":"161","author":"D Garijo","year":"2013","unstructured":"Garijo, D., Gonz\u00e1lez, A., M\u00e1rquez, A.: On the metric dimension, the upper dimension and the resolving number of graphs. Discrete Appl. Math. 161, 1440\u20131447 (2013)","journal-title":"Discrete Appl. Math."},{"key":"2627_CR13","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":"2627_CR14","doi-asserted-by":"publisher","first-page":"30","DOI":"10.37236\/302","volume":"17","author":"C Hernando","year":"2010","unstructured":"Hernando, C., Mora, M., Pelayo, I.M., Seara, C., Wood, D.R.: Extremal graph theory for metric dimension and diameter. Electron. J. Combin. 17, 30 (2010)","journal-title":"Electron. J. Combin."},{"key":"2627_CR15","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0252-9602(12)60204-5","volume":"33","author":"M Imran","year":"2013","unstructured":"Imran, M., Bokhary, S.A.H., Ahmad, A., Semani\u010dov\u00e1-Fe\u0148ov\u010dikov\u00e1, A.: On classes of regular graphs with constant metric dimension. Acta Math. Sci. 33, 187\u2013206 (2013)","journal-title":"Acta Math. Sci."},{"key":"2627_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.21136\/MB.2014.143632","volume":"139","author":"M Jannesari","year":"2014","unstructured":"Jannesari, M., Omoomi, B.: Characterization of $$n$$-vertex graphs with metric dimension $$n-3$$. Math. Bohem. 139, 1\u201323 (2014)","journal-title":"Math. Bohem."},{"key":"2627_CR17","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.amc.2017.07.027","volume":"314","author":"D Kelenc","year":"2017","unstructured":"Kelenc, D., Kuziak, D., Taranenko, A., Yero, I.G.: Mixed metric dimension of graphs. Appl. Math. Comput. 314, 429\u2013438 (2017)","journal-title":"Appl. Math. Comput."},{"key":"2627_CR18","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, 217\u2013229 (1996)","journal-title":"Discrete Appl. Math."},{"key":"2627_CR19","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1016\/j.ipl.2016.06.002","volume":"116","author":"T Laihonen","year":"2016","unstructured":"Laihonen, T.: The metric dimension for resolving several objects. Inf. Process. Lett. 116, 694\u2013700 (2016)","journal-title":"Inf. Process. Lett."},{"key":"2627_CR20","first-page":"249","volume":"135","author":"M Munir","year":"2017","unstructured":"Munir, M., Nizami, A.R., Saeed, H.: On the metric dimension of M\u00f6bius Ladder. Ars Combin. 135, 249\u2013256 (2017)","journal-title":"Ars Combin."},{"key":"2627_CR21","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, 383\u2013393 (2004)","journal-title":"Math. Oper. Res."},{"key":"2627_CR22","first-page":"217","volume":"8","author":"B Shanmukha","year":"2002","unstructured":"Shanmukha, B., Sooryanarayana, B., Harinath, K.S.: Metric dimension of wheels. Far East J. Appl. Math. 8, 217\u2013229 (2002)","journal-title":"Far East J. Appl. Math."},{"key":"2627_CR23","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."},{"key":"2627_CR24","doi-asserted-by":"publisher","first-page":"479","DOI":"10.3390\/math7050479","volume":"7","author":"J Wang","year":"2019","unstructured":"Wang, J., Miao, L., Liu, Y.: Characterization of n-Vertex graphs of metric dimension $$n-3$$ by metric matrix. Mathematics 7, 479 (2019)","journal-title":"Mathematics"},{"key":"2627_CR25","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1007\/s00373-021-02300-1","volume":"37","author":"D Wong","year":"2021","unstructured":"Wong, D., Zhang, Y., Wang, Z.: Graphs of order $$n$$ with determining number $$n-3$$. Graphs Combin. 37, 1179\u20131189 (2021)","journal-title":"Graphs Combin."},{"key":"2627_CR26","doi-asserted-by":"crossref","first-page":"2793","DOI":"10.1016\/j.camwa.2011.03.046","volume":"61","author":"IG Yero","year":"2011","unstructured":"Yero, I.G., Kuziak, D., Rodr\u00edguez-Vel\u00e1zquez, J.A.: On the metric dimension of corona product graphs. Comput. Math. Appl. 61, 2793\u20132798 (2011)","journal-title":"Comput. Math. Appl."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02627-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-023-02627-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02627-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T11:03:01Z","timestamp":1702033381000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-023-02627-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,6]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["2627"],"URL":"https:\/\/doi.org\/10.1007\/s00373-023-02627-x","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,6]]},"assertion":[{"value":"11 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 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 declare that they have no conflict of interest in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"29"}}