{"entities":{"Q1972857":{"pageid":1983599,"ns":120,"title":"Item:Q1972857","lastrevid":46912017,"modified":"2025-12-25T20:27:24Z","type":"item","id":"Q1972857","labels":{"en":{"language":"en","value":"The partition dimension of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436164"}},"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":"Q1972857$B919D05F-7D28-4010-9562-BC4BDBA9F729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee97a087d337f3b40c7f8e81171c76d3c1428ab1","datavalue":{"value":{"text":"The partition dimension of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972857$0AFA7895-9024-4272-AE01-4A17F3B236FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9360480ae23f0d8efb37565e3685ecc9ab6135ff","datavalue":{"value":"0939.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972857$652C76EF-8839-4CF4-8EF5-5FD33E2E9588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1335d8038353b17943dc7df4c799eae93729f662","datavalue":{"value":"10.1007/PL00000127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972857$26E02691-008C-4EA3-BE66-48F6F57B9973","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":"Q1972857$F5D07899-7A9A-4C56-8CC3-5AE06A463E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a47a3fe48d2312f35a9d5413842b857683eea592","datavalue":{"value":{"entity-type":"item","numeric-id":1972856,"id":"Q1972856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972857$9250C8F8-B0B0-487F-A15D-BEB11321C50D","rank":"normal"},{"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":"Q1972857$D27308B5-0981-4FED-B24D-B57A2DE9B4D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972857$C5F12D44-95EB-459F-A674-3E8C8CF7402A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a607f304712b79d2eec9848961c4d4b0d86f1fee","datavalue":{"value":{"time":"+2000-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972857$455FE52A-29CA-4AEC-ADE8-751D8E628A20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6c78bb8ab9192796b46c99e1cc6410219bf7fa2","datavalue":{"value":"An ordered partition of the vertices of a graph \\(G\\) is resolving if all vertices have distinct vectors of distances to the partition classes. The partition dimension pd\\((G)\\) of \\(G\\) is the smallest size of a resolving partition. This turns out to be at most 1 more than the metric dimension, obtained similarly, after substituting partitions by subsets, but that graphs exist with partition (resp. metric) dimensions \\(a\\) and \\(b\\) as soon as \\(b+1 < 2a \\leq 2b+2\\). It is shown that pd\\((G)=2\\) only for paths, pd\\((G)=|V(G)|\\) only for complete graphs, and a full characterization is obtained for the graphs with pd\\((G)=|V(G)|-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972857$9693705B-1A7C-4AB3-87DF-2B415C7A633C","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":"Q1972857$A14B16BE-3D5B-472D-AB2B-CE17EA074B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972857$FF72FEBE-ACD0-4D59-AD10-C5266FCC55B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"987b00bfe7fe164402139ca9a78e706a8e6341ec","datavalue":{"value":"1436164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972857$EC31097F-37C1-45E5-A7E7-BC83C7F68047","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f6a8d5816cc42156750b43ca36317735dec06b","datavalue":{"value":"partition dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972857$B7A39102-7D40-4F56-8528-A3C975A91F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972857$00E33529-267C-49BD-963F-81D1619F114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972857$92C9D795-B83F-4218-BDAC-257AC3E4BFB8","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":"Q1972857$4BC94AAA-287F-41E7-85BF-3760447989A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acdecd5d0519910a4ffb56f22ca49c79c219409c","datavalue":{"value":"https://doi.org/10.1007/pl00000127","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972857$30C74F13-043B-46B8-8A32-CE2277369D7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1cacde3a494dc9fa4ed14db880bdce71b822064","datavalue":{"value":"W2036691208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972857$56E832AD-F1C2-4118-9FE9-D08631963A76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec094c04c8589cc77709c51764a99a62e86192f0","datavalue":{"value":{"entity-type":"item","numeric-id":4489210,"id":"Q4489210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78f4c6900bc83fe362f5d26765f47292aa2c9bf","datavalue":{"value":{"amount":"+0.8950250744819641","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":"Q1972857$BBC2EC88-98D5-4B84-9436-4BAC9B390ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b93fe9b1620dc4f395de6acd1ee705cafe4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4902270,"id":"Q4902270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b929b34344a612410345c9ea750f3bf544eaa9","datavalue":{"value":{"amount":"+0.8814192414283752","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":"Q1972857$321D35FD-E72B-46E6-9496-C391E9447FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc6377cc25a1617c090cdacdd7918b744f40711","datavalue":{"value":{"entity-type":"item","numeric-id":4435566,"id":"Q4435566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90515fefa6245bd2ffd882b363eb708a1588f81","datavalue":{"value":{"amount":"+0.8749459385871887","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":"Q1972857$28E54D13-4902-4D79-BF21-8080652663AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa33502e428ed9361eb24be048bdad466bf40d1","datavalue":{"value":{"entity-type":"item","numeric-id":2828851,"id":"Q2828851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe712d19784c42d3d4972898b8963fd516d6b84","datavalue":{"value":{"amount":"+0.8623865246772766","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":"Q1972857$75BE8FAB-BB5D-4DC5-8A6D-4A11B135802C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972857"}}}}}