{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T06:20:39Z","timestamp":1785651639329,"version":"3.56.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T00:00:00Z","timestamp":1718064000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T00:00:00Z","timestamp":1718064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0297"],"award-info":[{"award-number":["P1-0297"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0383"],"award-info":[{"award-number":["P1-0383"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0383"],"award-info":[{"award-number":["P1-0383"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-3002"],"award-info":[{"award-number":["J1-3002"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-3002"],"award-info":[{"award-number":["J1-3002"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["KK.01.1.1.02.0027"],"award-info":[{"award-number":["KK.01.1.1.02.0027"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2019- 105824GB-I00"],"award-info":[{"award-number":["PID2019- 105824GB-I00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s40314-024-02806-3","type":"journal-article","created":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T18:02:14Z","timestamp":1718128934000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Resolving vertices of graphs with differences"],"prefix":"10.1007","volume":"43","author":[{"given":"Iztok","family":"Peterin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8973-5163","authenticated-orcid":false,"given":"Jelena","family":"Sedlar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Riste","family":"\u0160krekovski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ismael G.","family":"Yero","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,11]]},"reference":[{"key":"2806_CR1","unstructured":"Blumenthal LM (1953) Theory and applications of distance geometry. Oxford University Press"},{"key":"2806_CR2","doi-asserted-by":"publisher","first-page":"2603","DOI":"10.1007\/s40840-020-01068-6","volume":"44","author":"M Claverol","year":"2021","unstructured":"Claverol M, Garc\u00eda A, Hernandez G, Hernando C, Maureso M, Mora M, Tejel J (2021) Metric dimension of maximal outerplanar graphs. Bull Malays Math Sci Soc 44:2603\u20132630","journal-title":"Bull Malays Math Sci Soc"},{"key":"2806_CR3","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.dam.2020.11.011","volume":"289","author":"SG Corregidor","year":"2021","unstructured":"Corregidor SG, Mart\u00ednez-P\u00e9rez A (2021) A note on $$k$$-metric dimensional graphs. Discrete Appl Math 289:523\u2013533","journal-title":"Discrete Appl Math"},{"issue":"6","key":"2806_CR4","first-page":"2829","volume":"9","author":"A Estrada-Moreno","year":"2015","unstructured":"Estrada-Moreno A, Rodr\u00edguez-Vel\u00e1zquez JA, Yero IG (2015) The $$k$$-metric dimension of a graph. Appl Math Inf Sci 9(6):2829\u20132840","journal-title":"Appl Math Inf Sci"},{"key":"2806_CR5","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.dam.2021.11.015","volume":"309","author":"J Geneson","year":"2022","unstructured":"Geneson J, Kaustav S, Labelle A (2022) Extremal results for graphs of bounded metric dimension. Discrete Appl Math 309:123\u2013129","journal-title":"Discrete Appl Math"},{"key":"2806_CR6","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.dam.2021.12.004","volume":"319","author":"A Hakanen","year":"2022","unstructured":"Hakanen A, Junnila V, Laihonen T, Yero IG (2022) On vertices contained in all or in no metric basis. Discrete Appl Math 319:407\u2013423","journal-title":"Discrete Appl Math"},{"key":"2806_CR7","first-page":"191","volume":"2","author":"F Harary","year":"1976","unstructured":"Harary F, Melter RA (1976) On the metric dimension of a graph. Ars Comb 2:191\u2013195","journal-title":"Ars Comb"},{"issue":"1","key":"2806_CR8","first-page":"429","volume":"314","author":"A Kelenc","year":"2017","unstructured":"Kelenc A, Kuziak D, Taranenko A, Yero IG (2017) Mixed metric dimension of graphs. Appl Math Comput 314(1):429\u2013438","journal-title":"Appl Math Comput"},{"key":"2806_CR9","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.dam.2018.05.052","volume":"251","author":"A Kelenc","year":"2018","unstructured":"Kelenc A, Tratnik N, Yero IG (2018) Uniquely identifying the edges of a graph: the edge metric dimension. Discrete Appl Math 251:204\u2013220","journal-title":"Discrete Appl Math"},{"key":"2806_CR10","first-page":"126420","volume":"409","author":"S Klav\u017ear","year":"2021","unstructured":"Klav\u017ear S, Rahbarnia F, Tavakoli M (2021) Some binary products and integer linear programming for k-metric dimension of graphs. Appl Math Comput 409:126420","journal-title":"Appl Math Comput"},{"key":"2806_CR11","unstructured":"Kuziak D, Yero IG (2021) Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results. arXiv preprint arXiv:2107.04877"},{"key":"2806_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2022.02.014","volume":"316","author":"S Mashkaria","year":"2022","unstructured":"Mashkaria S, \u00d3dor G, Thiran P (2022) On the robustness of the metric dimension of grid graphs to adding a single edge. Discrete Appl Math 316:1\u201327","journal-title":"Discrete Appl Math"},{"issue":"3","key":"2806_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.21136\/MB.2010.140702","volume":"135","author":"F Okamoto","year":"2010","unstructured":"Okamoto F, Phinezy B, Zhang P (2010) The local metric dimension of a graph. Math Bohem 135(3):239\u2013255","journal-title":"Math Bohem"},{"key":"2806_CR14","first-page":"127147","volume":"427","author":"J Sedlar","year":"2022","unstructured":"Sedlar J, \u0160krekovski R (2022) Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two. Appl Math Comput 427:127147","journal-title":"Appl Math Comput"},{"key":"2806_CR15","first-page":"549","volume":"14","author":"PJ Slater","year":"1975","unstructured":"Slater PJ (1975) Leaves of trees. Congr Numer 14:549\u2013559","journal-title":"Congr Numer"},{"key":"2806_CR16","unstructured":"Tillquist RC, Frongillo RM, Lladser ME (2021) Getting the lay of the land in discrete space: a survey of metric dimension and its applications. arXiv:2104.07201"},{"key":"2806_CR17","volume":"432","author":"J Wu","year":"2022","unstructured":"Wu J, Wang L, Yang W (2022) Learning to compute the metric dimension of graphs. Appl Math Comput 432:127350","journal-title":"Appl Math Comput"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02806-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-024-02806-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02806-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T06:34:30Z","timestamp":1721025270000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-024-02806-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,11]]},"references-count":17,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["2806"],"URL":"https:\/\/doi.org\/10.1007\/s40314-024-02806-3","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,11]]},"assertion":[{"value":"15 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2024","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 known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"275"}}