{"entities":{"Q976713":{"pageid":978561,"ns":120,"title":"Item:Q976713","lastrevid":51012029,"modified":"2026-01-16T05:14:54Z","type":"item","id":"Q976713","labels":{"en":{"language":"en","value":"On the determining number and the metric dimension of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721457"}},"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":"Q976713$CDE7AEBB-4A99-4C08-BF2E-F3917A663113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b40d13cc24649c41c92f0ac856ecf1c674f6cab","datavalue":{"value":{"text":"On the determining number and the metric dimension of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976713$7F7486E8-632E-4F24-8E6B-B4D7F11E44BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5be9235c5ce99a71fef9760e4d6ce59e6345d642","datavalue":{"value":"1215.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976713$1C83D0E2-8FDE-4249-88D5-AAB1AFCCDDD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"033530fe65204d78ed5b7794895346923088f102","datavalue":{"value":{"entity-type":"item","numeric-id":298634,"id":"Q298634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976713$AD83DFD8-C0E1-458A-A43F-3BBD618DBA9D","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":"Q976713$1A60FB5B-A639-46D2-B8CA-6AD01A33F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e333b473062f409ce440a0394743f717fb6bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":170492,"id":"Q170492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976713$24A74E61-EF68-4E12-8621-F431284B13E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b23c23ae4383afb0e373afbb37d2ea9f51cafc1","datavalue":{"value":{"entity-type":"item","numeric-id":324880,"id":"Q324880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976713$5BB3882C-C4A6-4A87-8B5A-6E21376F39AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976713$41064A97-D827-4E88-BE62-035B55A702AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976713$F2185A04-EF7C-466E-99E3-5EA85F133A4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb85d1a1a7817e514be30df6d8b7c8aa019d79ea","datavalue":{"value":"https://eudml.org/doc/230858","type":"string"},"datatype":"url"},"type":"statement","id":"Q976713$42BCA588-8058-4D04-B219-0BF09C4E073A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ee76ac9ee430d1ee231a7a981c31acc410e80f0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r63.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976713$814A006B-CB04-46C8-A477-F457DC164C34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"962f549e7ad81b676a79e14981de8eea6e2780d2","datavalue":{"value":"Summary: This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976713$9FF9EAC6-7876-4B1C-B1BB-D84B3E35CB8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976713$13735A65-AA11-4AA9-99E8-781A1D0AA461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976713$D533A897-D9FB-47D3-8495-2E9D09E593C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976713$7CB9F4B1-8EAA-451E-A8D6-58FC5FC74B8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f13cfc8c3630c7d518f745f694e124e260295f3e","datavalue":{"value":"5721457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976713$D7187D89-1083-4A24-AC8A-4EF08C986DF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9ad92cc6917ea5883e759b71a04e2d47f355ff","datavalue":{"value":"determining number of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q976713$6638307F-EB44-4D5F-8199-A5DC4C6900B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eaa2e9736794493becc4b32beae1d2dca8dabd6","datavalue":{"value":"Cartesian products of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976713$7518ED6A-2631-4B45-8323-3F1D2EC9F4B1","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":"Q976713$BB42592C-9D0B-4731-8F77-D2AA9FCE8DB6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a38659c2cc1c4826a7bc3e012b296fd42d05c68e","datavalue":{"value":"bafkreid35pnsivr7jinrpalrk6ydfgm6x32o7abwssrmin47ks7fv2agoe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976713$BE7DCEE4-EC8D-4C70-A355-7D8A4BF64125","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de08e7440a5266ea33461c5991a6e3f676932d4e","datavalue":{"value":{"entity-type":"item","numeric-id":298637,"id":"Q298637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20831db4c624021579a2a832e27a373b6ea36784","datavalue":{"value":{"amount":"+0.8533179759979248","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":"Q976713$4A90B478-3866-4E01-927E-23B9D7F4C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f53beb3de3e651dd9a30caa202b3a4e83295c0e","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d935806bdf2789dcdc8e165b41c12cb7779e36f7","datavalue":{"value":{"amount":"+0.8208964467048645","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":"Q976713$4850019E-F77B-495B-AAAD-1C8F7CA0424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f6e192451531fb58ed996c60881abd3251a0a7","datavalue":{"value":{"entity-type":"item","numeric-id":3625853,"id":"Q3625853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac90e0212a07d17f5d0a0fbc1d1daba2d461578","datavalue":{"value":{"amount":"+0.7824998497962952","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":"Q976713$E84D634E-3AE8-43E4-8E3B-69DFB13BE759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194f42138a6b5790847ba68210eed674efe58878","datavalue":{"value":{"entity-type":"item","numeric-id":3632997,"id":"Q3632997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5ce3280c3bd90d478429376d0b15a68c2d207b","datavalue":{"value":{"amount":"+0.7691706418991089","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":"Q976713$04D6709E-31CE-49A4-B150-C696741BF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221e5ded5ca79f6556e1a732a9f735c76737adf","datavalue":{"value":{"entity-type":"item","numeric-id":5497272,"id":"Q5497272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4142ccb0dd501f7085880364b644b695d74a1ef","datavalue":{"value":{"amount":"+0.7647795081138611","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":"Q976713$98225D41-4032-4D72-BBFA-D95296538768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976713"}}}}}