{"entities":{"Q1569967":{"pageid":1580707,"ns":120,"title":"Item:Q1569967","lastrevid":67895547,"modified":"2026-04-12T20:03:19Z","type":"item","id":"Q1569967","labels":{"en":{"language":"en","value":"Resolvability and the upper dimension of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471207"}},"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":"Q1569967$16F0F83A-DAD5-4492-836B-7E2A4AB8501C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d42691850a2782b0cf9139d21e5742916a149e","datavalue":{"value":{"text":"Resolvability and the upper dimension of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569967$F8C2AB8E-0A39-4C86-B587-2DE14A6711A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08051267a2d91fdb481fc690c11ae8e2c5230ab8","datavalue":{"value":"0953.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569967$77058E57-BFA6-44E0-92B7-2F03B15482B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63f790c9729bf5c8f69efca5c44384cecd927cd9","datavalue":{"value":"10.1016/S0898-1221(00)00126-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569967$6FA01747-D1D4-4538-A5FE-087E8855D781","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569967$0E8E634D-5A43-4131-85D2-57F3E7EEC659","rank":"normal"},{"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":"Q1569967$1AB0803B-2922-43EB-9BB0-3CBCDEC164B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13337b00ab7d576e4aa6ed6818bbc2b44e364385","datavalue":{"value":{"entity-type":"item","numeric-id":1410435,"id":"Q1410435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569967$7629E99A-E3EC-4A3C-A79F-CEC95F62131E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6a2e2d83cd24c9e72d2bfe0bf7d46179db7fd5","datavalue":{"value":{"time":"+2001-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569967$42051E8C-5B0D-4194-A894-95E10B232A48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"065b9525c17a6447055eead42849903f69d92b85","datavalue":{"value":"An ordered vertex subset \\(W\\) of a connected graph \\(G\\) is resolving when the vectors of distances towards \\(W\\) are different for all vertices of \\(G\\). It is a basis, if it is of minimum cardinality, which is then \\(\\dim(G)\\). \\(\\dim^+(G)\\) is the maximal cardinality of a resolving set, no subset of which is resolving. \\(\\text{res}(G)\\) is the smallest \\(k\\) for which each \\(k\\)-subset is resolving. It is shown that \\(\\lceil\\log_3(\\Delta(G)+1)\\rceil \\leq \\dim(G) \\leq \\dim^+(G) \\leq \\text{res}(G)\\leq n-1\\), where \\(\\Delta(G)\\) denotes the maximum degree among \\(G\\)'s \\(n\\) vertices. Also there exist graphs with \\(\\dim(G)=a\\) and \\( \\text{res}(G)=b\\) for any \\(2\\leq a\\leq b\\); and also with arbitrary large \\(\\text{res}(G)-\\dim^+(G)\\) and \\(\\dim^+(G)-\\dim(G)\\). But \\(\\dim^+(G)= \\text{res}(G)=2\\) iff \\(G\\) is a path \\(P_n\\) (\\(n\\geq 4\\)) or a cycle \\(C_n\\) (\\(n\\) odd); and \\(\\dim^+(G)=n-1\\) iff \\(G=K_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569967$185466C8-C974-4DCA-9ADB-F7A9E69D4D35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569967$A911C589-6168-408F-BB59-25344CC9AA55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569967$CC43BF10-083E-41BC-ADB8-3CF014E23D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569967$5B140FF0-E086-4519-ADEB-C93F71119A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef3329467b843e848207395910cbe940f28af79b","datavalue":{"value":"1471207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569967$16119F98-BF41-4AB8-A671-38F66507143F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569967$24CF2F00-D448-4260-96B3-0D24B325C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02cf66afe7659325eb215b9581ad77df8421084","datavalue":{"value":"resolving number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569967$97CA1A08-FD8B-4DB1-9552-03526A3F2EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569967$5C3D7CD8-1735-42C4-8ACC-E5924F59D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a85c915294d0c408218061e6a7a242aff81e0be","datavalue":{"value":"upper dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569967$CBFC3D09-9A26-495C-B27C-BB677FDFBF08","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":"Q1569967$654215C5-6EAF-4EE2-8671-F5CDA95776BF","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":"Q1569967$7F013088-5AE2-4487-BA1A-C48F10642CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7326b2f03ebc2af640b323cef9224b540fac470b","datavalue":{"value":{"entity-type":"item","numeric-id":2713683,"id":"Q2713683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569967$AEE95A52-B360-4099-A882-11577C232D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902defc46630b128202cbeaf9539a6afc78bee57","datavalue":{"value":{"entity-type":"item","numeric-id":4489242,"id":"Q4489242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569967$6AABB657-D4A0-4A5B-8BBB-8B8C739EC784","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":"Q1569967$E8D55592-AF33-4947-BB79-7A271552406F","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":"Q1569967$15273AFB-6F2F-41DF-9B90-88FEDB9650EF","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":"Q1569967$C76BB73B-F34B-4978-8352-051458EF7B87","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":"Q1569967$50D95F24-07C9-477E-B175-0D1DD50277DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569967$C2DCAD33-A4D4-4E30-AF1E-75A8DF48E456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53eda79c764ea257f8f3d430f5a1e3857ae03c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a25ea2d9c0d05021db3ebf41cffb6ceefa0e11","datavalue":{"value":{"amount":"+0.95002997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$ADE83DB1-8D07-463E-AE76-AB667960F936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae625d9b832182a96064d00b0d494a24feb9e247","datavalue":{"value":{"entity-type":"item","numeric-id":2446323,"id":"Q2446323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25181d6e8b2fe542cc32828a7536dc1344fd22d","datavalue":{"value":{"amount":"+0.9453177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$C588D29D-5C4D-4421-987B-973903B06F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378193a63bce9744dfd7ecda6903b2eaec506cca","datavalue":{"value":{"entity-type":"item","numeric-id":2964386,"id":"Q2964386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc06b354b6659f725912252f0f0a11d3ddd4a72","datavalue":{"value":{"amount":"+0.930766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$8DD43527-39AF-441D-8FD8-40DE89DEADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cad8efff269866b5faa3ac49637bc8f0ed854b","datavalue":{"value":{"entity-type":"item","numeric-id":4432924,"id":"Q4432924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610c41bbb8913b88cba92011be3113804c1eb787","datavalue":{"value":{"amount":"+0.9290716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$F517C609-B8FB-412F-880E-A98EF2FCB872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7e3df560adbe114f6f364837888163eb116e90","datavalue":{"value":{"entity-type":"item","numeric-id":4956222,"id":"Q4956222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e0b991cc9b25ce65032339f55b0884e049b621","datavalue":{"value":{"amount":"+0.9220736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$E7C3B715-712B-4CEE-8C42-2120CE991A0B","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":"e4a59e6df8582ba6b6c452f3bb2f473f89e3b65e","datavalue":{"value":{"amount":"+0.92102706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$52D6F429-81DE-438E-9FE1-AA87C7AB76CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2335ee1cd711f810fc1490a2d34d8b46d43de56a","datavalue":{"value":{"entity-type":"item","numeric-id":4430850,"id":"Q4430850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a154c332fcded96040470ffb625305a7e1b94b6d","datavalue":{"value":{"amount":"+0.9191451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$0875117F-2EA3-46D4-8B45-08FBBEC68022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cca5b2070ee553bbe71b2539865c45a35ab506","datavalue":{"value":{"entity-type":"item","numeric-id":5377480,"id":"Q5377480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8542b02b8e1587b647875982ae44500f62332a06","datavalue":{"value":{"amount":"+0.91869366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$789A7AE6-5B44-4099-9187-E5EB91790A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6a808acc86d20ef17e600df49656a17494882b","datavalue":{"value":{"entity-type":"item","numeric-id":3366608,"id":"Q3366608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e434e40a0398153788aa49b2345b7146da5c2","datavalue":{"value":{"amount":"+0.9176623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$B72B4399-0C6F-40F8-A262-F3926A21583F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72a219d4cdbdd0643f79b2249d1ea8a35102318","datavalue":{"value":{"entity-type":"item","numeric-id":1943209,"id":"Q1943209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9a3cd16c17776a54d744d169465704c0aab9f8","datavalue":{"value":{"amount":"+0.91619074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569967$2CEF4265-CF1C-48E5-AE4C-36F61473BA5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resolvability and the upper dimension of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resolvability_and_the_upper_dimension_of_graphs"}}}}}