{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T22:26:11Z","timestamp":1779315971990,"version":"3.51.4"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,1,3]],"date-time":"2013-01-03T00:00:00Z","timestamp":1357171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s10878-012-9587-3","type":"journal-article","created":{"date-parts":[[2013,1,2]],"date-time":"2013-01-02T16:03:53Z","timestamp":1357142633000},"page":"814-826","source":"Crossref","is-referenced-by-count":10,"title":["On metric dimension of permutation graphs"],"prefix":"10.1007","volume":"28","author":[{"given":"Michael","family":"Hallaway","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cong X.","family":"Kang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eunjeong","family":"Yi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,3]]},"reference":[{"issue":"2","key":"9587_CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1112\/blms\/bdq096","volume":"43","author":"RF Bailey","year":"2011","unstructured":"Bailey RF, Cameron PJ (2011) Base size, metric dimension and other invariants of groups and graphs. Bull Lond Math Soc 43(2):209\u2013242","journal-title":"Bull Lond Math Soc"},{"issue":"4","key":"9587_CR2","first-page":"97","volume":"13","author":"RF Bailey","year":"2011","unstructured":"Bailey RF, Meagher K (2011) On the metric dimension of Grassmann graphs. Discrete Math Theor Comput Sci 13(4):97\u2013104","journal-title":"Discrete Math Theor Comput Sci"},{"issue":"2","key":"9587_CR3","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/050641867","volume":"21","author":"J C\u00e1ceres","year":"2007","unstructured":"C\u00e1ceres J, Hernado C, Mora M, Pelayo IM, Puertas ML, Seara C, Wood DR (2007) On the metric dimension of Cartesian products of graphs. SIAM J Discrete Math 21(2):423\u2013441","journal-title":"SIAM J Discrete Math"},{"key":"9587_CR4","first-page":"433","volume":"3","author":"G Chartrand","year":"1967","unstructured":"Chartrand G, Harary F (1967) Planar permutation graphs. Ann Inst H Poincare Sect B 3:433\u2013438","journal-title":"Ann Inst H Poincare Sect B"},{"key":"9587_CR5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0166-218X(00)00198-0","volume":"105","author":"G Chartrand","year":"2000","unstructured":"Chartrand G, Eroh L, Johnson MA, Oellermann OR (2000) Resolvability in graphs and the metric dimension of a graph. Discrete Appl Math 105:99\u2013113","journal-title":"Discrete Appl Math"},{"key":"9587_CR6","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1016\/j.disc.2011.11.020","volume":"312","author":"M Feng","year":"2012","unstructured":"Feng M, Wang K (2012) On the metric dimension of bilinear forms graphs. Discrete Math 312:1266\u20131268","journal-title":"Discrete Math"},{"key":"9587_CR7","unstructured":"Feng M, Xu M, Wang K (2011) On the metric dimension of line graphs. arXiv:1107.4140"},{"key":"9587_CR8","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York"},{"key":"9587_CR9","doi-asserted-by":"crossref","unstructured":"Guo J, Wang K, Li F (2012) Metric dimension of some distance-regular graphs. J Comb Optim. doi: 10.1007\/s10878-012-9459-x","DOI":"10.1007\/s10878-012-9459-x"},{"key":"9587_CR10","first-page":"191","volume":"2","author":"F Harary","year":"1976","unstructured":"Harary F, Melter RA (1976) On the metric dimension of a graph. Ars Combin 2:191\u2013195","journal-title":"Ars Combin"},{"key":"9587_CR11","doi-asserted-by":"crossref","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 (1996) Landmarks in graphs. Discrete Appl Math 70:217\u2013229","journal-title":"Discrete Appl Math"},{"issue":"3","key":"9587_CR12","first-page":"302","volume":"5","author":"DJ Klein","year":"2012","unstructured":"Klein DJ, Yi E (2012) A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs. Eur J Pure Appl Math 5(3):302\u2013316","journal-title":"Eur J Pure Appl Math"},{"key":"9587_CR13","first-page":"17","volume":"40","author":"C Poisson","year":"2002","unstructured":"Poisson C, Zhang P (2002) The metric dimension of unicyclic graphs. J Combin Math Combin Comput 40:17\u201332","journal-title":"J Combin Math Combin Comput"},{"key":"9587_CR14","first-page":"283","volume":"71","author":"SW Saputro","year":"2009","unstructured":"Saputro SW, Baskoro ET, Salman ANM, Suprijanto D (2009) The metric dimension of a complete $$n$$ -partite graph and its Cartesian product with a path. J Combin Math Combin Comput 71:283\u2013293","journal-title":"J Combin Math Combin Comput"},{"key":"9587_CR15","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/moor.1030.0070","volume":"29","author":"A Seb\u00f6","year":"2004","unstructured":"Seb\u00f6 A, Tannier E (2004) On metric generators of graphs. Math Oper Res 29:383\u2013393","journal-title":"Math Oper Res"},{"key":"9587_CR16","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"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9587-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-012-9587-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9587-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:20Z","timestamp":1559262200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-012-9587-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,3]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["9587"],"URL":"https:\/\/doi.org\/10.1007\/s10878-012-9587-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,3]]}}}