{"entities":{"Q1582071":{"pageid":1592811,"ns":120,"title":"Item:Q1582071","lastrevid":67918929,"modified":"2026-04-12T20:13:29Z","type":"item","id":"Q1582071","labels":{"en":{"language":"en","value":"Resolvability in graphs and the metric dimension of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512448"}},"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":"Q1582071$C94C1FE0-5907-4C68-A31A-636CBD1BD8E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70b1f6f3c97bba7bc9e2a81759770c9841252adf","datavalue":{"value":{"text":"Resolvability in graphs and the metric dimension of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582071$52D70FAD-2E1D-4EED-ABF6-E7728EA84B55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b92ed84661021402d20a7fe287167fd18939e690","datavalue":{"value":"0958.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$68563B61-7C78-4992-A376-425F9034D315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"318de9c379309e580f71a32db772a1b8b78282d7","datavalue":{"value":"10.1016/S0166-218X(00)00198-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$DF3E3C73-E70B-46D7-B054-FA8F8FAB8370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$8AFB703C-F6D5-458B-AB7F-2FD4CCEB6EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"957c5319ef3af6c0f2611c7f3bd3a77f67690d38","datavalue":{"value":{"entity-type":"item","numeric-id":890579,"id":"Q890579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$945E0DE1-DD57-495F-9E9D-44FA56C30CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86680af2a2431bcd77b6f2f62274c583c15513d0","datavalue":{"value":{"entity-type":"item","numeric-id":1385550,"id":"Q1385550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$70A4B33F-1BF3-4BF1-B57E-6C58091DC740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$C7E0008C-3EC4-4926-B2A7-F08ED736554B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$357E6140-F0C6-4E4D-A800-5BC8F6F03AC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d02d8cc00f12eca67af7a2b878da9d104452f1b","datavalue":{"value":{"time":"+2001-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582071$25850DE6-059F-46F4-BD7F-AD95141DB266","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3b8037e414db5a53e87e800214fc6167fe9e218","datavalue":{"value":"For an ordered set \\(W=\\{w_{1},\\ldots ,w_{k}\\}\\) of vertices in a connected graph \\(G\\) and a vertex \\(v\\) of \\(G\\), the metric representation of \\(v\\) with respect to \\(W\\) is the \\(k\\)-vector \\(r(v|W)=(d(v,w_{1}),\\ldots ,d(v,w_{k}))\\). The set \\(W\\) is said to be a resolving set for \\(G\\) if \\(r(u|W)=r(v|W)\\) implies that \\(u=v\\) for all pairs \\(u\\), \\(v\\) of vertices of \\(G\\). The metric dimension \\(\\dim(G)\\) of \\(G\\) is the minimum cardinality of a resolving set for \\(G\\). In this paper bounds on \\(\\dim(G)\\) are presented in terms of the order and the diameter of \\(G\\). All connected graphs of order \\(n\\) having dimension 1, \\(n-2\\), or \\(n-1\\) are determined and a new proof for the dimension of a tree is also presented. From this result sharp bounds on the metric dimension of unicyclic graphs are established. It is shown that \\(\\dim(H)\\leq \\dim(H\\times K_{2})\\leq \\dim(H)+1\\) for every connected graph \\(H\\). Moreover, it is shown that for every positive real number \\(\\varepsilon \\), there exists a connected graph \\(G\\) and a connected induced subgraph \\(H\\) of \\(G\\) such that \\(\\dim(G)/\\dim(H)<\\varepsilon\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$42D4C2C3-8850-41FB-98D8-2753B38B4275","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$8C3E03C7-DEF1-4577-9CDD-4D5C315F422F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$0712C8D5-B341-4A97-9BB4-FC19CAC54EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$10ABF107-37C3-478B-987A-01A71EDA2D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52bf0e9e2ec3b45f8be0d4251edc122109e3d1fb","datavalue":{"value":"1512448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$3A9E4787-A2A7-4570-B3F6-804EC1019916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$B28F9177-5838-44A1-9F26-98FA847CAAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$9BC2FDEE-1D37-47B5-B859-E482F4DEABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$861B1FCC-8E80-4D74-BA3B-93A689E338FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$CF4803FF-2212-4778-880D-295FA86577F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$913FB52A-9EBE-4133-9EC4-5C18D08C0663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$1ABEBB06-9E26-44CA-A41B-11EEF6C05AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c5511b15959f2cf7295ca726ed02ea08c4f84f","datavalue":{"value":"basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582071$2EB74B38-E3A8-41EA-BF91-C3D005C87EB9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11fa3f06e4261ad8a0d55ee12801a0ae11ed2de1","datavalue":{"value":"Q56551548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$5B36A579-767C-4F96-B89B-95807CDA3EA0","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":"Q1582071$91097640-E475-46C1-A5BB-5789BF66223A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$90712F9E-F999-4833-A96E-98546C414675","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":"Q1582071$F6AAD083-4592-455E-A13B-F65661C93635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df1cfbe90a4c3aebbedba237ad0bb44f9f2d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4532377,"id":"Q4532377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$4FC4B1BF-A8B8-4055-B43A-763AD6617F78","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":"Q1582071$C64F187D-C454-4404-815E-08867602D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582071$96484F70-0225-4AF8-8F9C-77094162CA6B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a60e5704bafa1dab1f761f8df84939af77c72058","datavalue":{"value":"journals/dam/ChartrandEJO00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582071$FEDEBE7B-B5B6-41C8-9961-5F9142828582","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc636f8d73549fd75af67a813044c8216317e36","datavalue":{"value":{"entity-type":"item","numeric-id":4532377,"id":"Q4532377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea1e6733ce1b6f313211b32b90725ff6d26fb4a","datavalue":{"value":{"amount":"+0.8968619704246521","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":"Q1582071$47F49A71-EBFC-4156-87D2-6CCE7FD706BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea66fe71a6d8b140122244a16c910c590da0f7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2840509,"id":"Q2840509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea1e6733ce1b6f313211b32b90725ff6d26fb4a","datavalue":{"value":{"amount":"+0.8968619704246521","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":"Q1582071$C83E8787-596F-4034-90CF-8E5D239A82B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26efe6d183c7ff49b03dc8bf00368eb259cab216","datavalue":{"value":{"entity-type":"item","numeric-id":5488329,"id":"Q5488329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988ab5198992cf910a95c98cd694d7e3ff1c7fe4","datavalue":{"value":{"amount":"+0.8868088126182556","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":"Q1582071$7C3D9BB5-14D4-402B-B887-4B2755F9027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d33619d9555915272e9b18167a18ff812fb98e1","datavalue":{"value":{"entity-type":"item","numeric-id":2380462,"id":"Q2380462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64836f61453029e09a68bb7f7bec4938b729d6cd","datavalue":{"value":{"amount":"+0.879459798336029","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":"Q1582071$408DE273-79AF-4538-940D-EF2A814FD507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9045c10cb1a667b3961ada3efd3761bf918a70","datavalue":{"value":{"entity-type":"item","numeric-id":3625873,"id":"Q3625873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2d6f2a770623a76f3622b29d014b709b3a3d04","datavalue":{"value":{"amount":"+0.8771141171455383","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":"Q1582071$3B8C7917-D5B1-45E7-9F27-52E3EE37E5C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resolvability in graphs and the metric dimension of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resolvability_in_graphs_and_the_metric_dimension_of_a_graph"}}}}}