{"entities":{"Q6056696":{"pageid":13190851,"ns":120,"title":"Item:Q6056696","lastrevid":55503751,"modified":"2026-02-17T17:50:41Z","type":"item","id":"Q6056696","labels":{"en":{"language":"en","value":"On the metric representation of the vertices of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7757200"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$F5A9A46C-7BDB-4E73-B949-D750CEB5FEFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b02955d39dd226be30301bfb56a9a140fc9cf2ff","datavalue":{"value":{"text":"On the metric representation of the vertices of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6056696$45A69F21-8B6A-4271-A64E-45B666550D27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86709a2f52939b88747b5334f0f3e920ae9e1bd","datavalue":{"value":{"entity-type":"item","numeric-id":322228,"id":"Q322228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$B271DE4F-679D-4A8F-B793-E45CF4B54854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f705ef121ce846f582aad8632987e837abf8d901","datavalue":{"value":{"entity-type":"item","numeric-id":861796,"id":"Q861796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$32FBABE1-391C-4FBA-8B65-9E36B5195A06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$8AE7F2DA-E6FF-4241-A235-1C4B7AAA67A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da929975ec5139a8b7639861874884ab9bcb31a0","datavalue":{"value":{"time":"+2023-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6056696$B4DDAAB4-D913-43A5-816D-491897005AE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af522b9073902220686bc7e62bb9bfcf434d4850","datavalue":{"value":"Let \\(G\\) be a connected graph with vertex set \\(V(G)\\) and let \\(d(u,w)\\) denote the minimum number of edges connecting vertices \\(u\\) and \\(w\\) in \\(G\\). For an ordered set \\(S=\\{u_1, u_2, \\ldots, u_k\\}\\subseteq V(G)\\), the metric code of a vertex \\(w\\in V(G)\\) with respect to \\(S\\), denoted by \\(\\operatorname{code}_G(w,S)\\), is the \\(k\\)-vector \\((d(w, u_1), d(w, u_2), \\ldots, d(w, u_k))\\).  A set \\(S\\subseteq V(G)\\) is a resolving set of \\(G\\) if, for any pair of distinct vertices \\(x,y\\in V(G)\\), there exists \\(z\\in S\\) such that \\(d(x,z)\\neq d(y,z)\\). A set \\(S\\subseteq V(G)\\) is a strong resolving set of \\(G\\) if, for any pair of distinct vertices \\(x,y\\in V(G)\\), there exists \\(z\\in S\\) such that either \\(x\\) lies on a shortest \\(y-z\\) path or \\(y\\) lies on a shortest \\(x-z\\) path in \\(G\\).  \\textit{A. Seb\u00f6} and \\textit{E. Tannier} [Math. Oper. Res. 29, No. 2, 383--393 (2004; Zbl 1082.05032)] provide an example showing that there exist non-isomorphic graphs \\(G_1\\) and \\(G_2\\) on a common vertex set \\(V\\) with a common resolving set \\(S\\subseteq V\\) such that \\(\\operatorname{code}_{G_1}(w, S)=\\operatorname{code}_{G_2}(w, S)\\) for each vertex \\(w\\in V\\). On the other hand, Seb\u00f6 and Tannier [loc. cit.] state that if \\(S\\) is a strong resolving set of a graph, the collection \\(\\{\\operatorname{code}_G(w, S): w\\in V(G)\\}\\) uniquely determines a graph \\(G\\); a proof for this claim is provided by \\textit{C. X. Kang} and \\textit{E. Yi} [Lect. Notes Comput. Sci. 8287, 84--95 (2013; Zbl 1407.05078)].  The authors of the current paper attempt to answer the following questions: \\begin{itemize} \\item[(1)] Is a finite subset \\(\\mathcal{C} \\subseteq \\mathbb{Z}^n\\) realizable as a set of metric codes of a graph \\(G\\) with respect to a resolving set \\(S\\)? \\item[(2)] If the set \\(\\mathcal{C}\\subseteq \\mathbb{Z}^n\\) is realizable, does \\(\\mathcal{C}\\) uniquely determine a graph? \\end{itemize}  The authors provide an answer to (1) by characterizing the conditions for which \\(\\{\\operatorname{code}_G(w, S): w\\in V(G)\\}\\) is a realizable set of a graph with respect to a resolving \\(S\\). Regarding (2), the authors characterize the collection \\(\\mathcal{C}=\\{\\operatorname{code}_G(w, S): w\\in V(G)\\}\\) that are uniquely realizable when \\(|S|=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056696$4F48C6CD-8ADC-4F7B-9187-AF1D4DD19407","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dd74384d212cbebff6b299ea4647eddfb8fa5b6","datavalue":{"value":{"entity-type":"item","numeric-id":489730,"id":"Q489730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$EB4F5127-AF23-4583-AF91-A375324767B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056696$0A18F73E-0369-4682-A407-5B71CECBF496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056696$ABD9BE2F-7691-4902-8280-8B5CCAAF836B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb92672681c3c59464d61a33076d3d60527f666","datavalue":{"value":"7757200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056696$5AF698F7-0FD8-49B0-AE51-BDDFF1088A57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2494c69b7b9582e6a41aa85a152cbbf94f5a28d5","datavalue":{"value":"resolving sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056696$5398D0A7-E338-4D0E-98E4-19C841FCE039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056696$07B6CE03-B6E7-4D30-B989-581E2DDB4CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a14deefae097a669e89dfd1f1ce4500bb94722fd","datavalue":{"value":"metric representation of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056696$053B0DDC-F925-400C-BBAE-26DB5851EB65","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$55A8FEF2-4DFA-403F-A2F6-19A7FD9AB437","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$9AFA2D66-E3B5-474B-853A-E880781243BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de83459c341071715c4b01dce387a566dd16930","datavalue":{"value":{"entity-type":"item","numeric-id":2045286,"id":"Q2045286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$B4FD1E94-B711-4528-9D22-26C0279C2B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a7dc73158be75fd8ffaa38baa8bdbeeed94ea0","datavalue":{"value":{"entity-type":"item","numeric-id":5225524,"id":"Q5225524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$969A5793-0320-4172-9FA2-20BD06DFDA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21032685fe4cd07e5c88e19028e21590c3124b88","datavalue":{"value":{"entity-type":"item","numeric-id":5225549,"id":"Q5225549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$FC5E94FE-70CC-462E-A549-8BC980E7E8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae9c613d2a3b0dcff5efe4742f4db9d42579e0","datavalue":{"value":{"entity-type":"item","numeric-id":4522458,"id":"Q4522458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$F43DBAA5-5355-4DA6-A1AD-19B07B7B8B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f29bec88daf336d76f38f176d5988388118c07","datavalue":{"value":{"entity-type":"item","numeric-id":3697031,"id":"Q3697031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$6E0A8B9D-27AC-406E-83AB-0F799D4CF74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$88F7CB2B-398A-400A-943F-E8AE2CCA831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$4CC42FBF-2D0E-4A13-9C94-45D130DD8673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c031915e4283e6125e6a453a6540a6b1017b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2497473,"id":"Q2497473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$05802BEE-D6C0-453A-8785-675488EB81CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$550234A5-B50D-4B7A-BCF9-6C73ED1D7CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$38902DF1-743C-44B2-A158-AB60591F7F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056696$C21B6180-1DC2-4F69-8DEC-51B106062D32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a937ca04faf8aa79af3e487803ddac15e6729d1d","datavalue":{"value":"10.1007/S40840-023-01582-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056696$DDCE75A0-EACD-4139-ACA0-9896761753B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1aeed30ee10d4714b44c74d3ddab0793a42af4","datavalue":{"value":{"entity-type":"item","numeric-id":2925938,"id":"Q2925938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bbab7eddbe0d25c57ad825cf1187920ddccc69","datavalue":{"value":{"amount":"+0.828046977519989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056696$9087E773-9ECF-4F11-9421-02FE0B86108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09a3b0e024dfd7c9acbdb31171b4939afa89cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4464781,"id":"Q4464781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf4a6a39c80d82e11f95eb3ba90877580768b42","datavalue":{"value":{"amount":"+0.8014785051345825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056696$53CAA595-3E87-4556-A9AC-31EA7EB38BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012a0a3f9a9af323ad33a3852ef3171db02dfca5","datavalue":{"value":{"entity-type":"item","numeric-id":6117515,"id":"Q6117515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e8cf37d61f00d103ac397a611c79e580b53cb9","datavalue":{"value":{"amount":"+0.7969074845314026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056696$DBAC20EA-6280-46BB-8DAA-97934F09962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30ead2d98fed56f871e6c8f560cdb75bfd3272a","datavalue":{"value":{"entity-type":"item","numeric-id":1759836,"id":"Q1759836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61384c4fc1d7f912826a01f844c2a77b645ab50","datavalue":{"value":{"amount":"+0.7941952347755432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056696$73B6D427-B86E-48C5-A9D4-E708B5AA7089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fbc0499b99d743c6502f6b9403156da3225f09","datavalue":{"value":{"entity-type":"item","numeric-id":2806647,"id":"Q2806647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54206f53573a9adc3d6d95040b5822097039d32e","datavalue":{"value":{"amount":"+0.785812258720398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056696$4BDFA2A4-FEA4-4E02-B05C-295669B5BCD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6056696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6056696"}}}}}