{"entities":{"Q2380462":{"pageid":2391205,"ns":120,"title":"Item:Q2380462","lastrevid":57886248,"modified":"2026-04-02T23:06:04Z","type":"item","id":"Q2380462","labels":{"en":{"language":"en","value":"Extremal graph theory for metric dimension and diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687012"}},"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":"Q2380462$01227997-1D3D-45DC-8DDB-94D947729062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31cc41db74777e6c714be16069d508bb8ba8f881","datavalue":{"value":{"text":"Extremal graph theory for metric dimension and diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380462$34550B0D-1BCC-43AA-BE7A-EA7B34E9F93B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac7d7de572c3c75ddad07523e037a120d30727cf","datavalue":{"value":"1219.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380462$2AEE575B-AFE4-427A-AC56-F89B6271A814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d8406011b7cbe77f44d9f31e58b460a865c0b2f","datavalue":{"value":{"entity-type":"item","numeric-id":324882,"id":"Q324882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380462$98C46482-0177-4FBD-99F4-0C7C4D1CDEFE","rank":"normal"},{"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":"Q2380462$EAA20D9C-86CD-423E-BC40-F834C6ADD409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64a4856501f39c9679fc6de510c3d91c5217705","datavalue":{"value":{"entity-type":"item","numeric-id":324883,"id":"Q324883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380462$96DA8613-1CB2-4659-B4FD-D10C792B8B50","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":"Q2380462$B2EB3B9D-D2EC-4C99-B9A8-A4463591F0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380462$004C700A-AF47-43DE-9175-6A766D252373","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":"Q2380462$386DC0FD-18B5-4EDD-9560-2ABB03422663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380462$FBD36202-B0B7-4FD4-A59F-DEF4504294AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c2b185c557278c1fed14d01a465f75f560fbc67","datavalue":{"value":"https://arxiv.org/abs/0705.0938","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380462$4B47F477-280D-43C7-958A-F478999ED932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d322e6eba9ff3c0b1ba88ab80b40955b5e71d6a","datavalue":{"value":"https://eudml.org/doc/233831","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380462$874CFDF9-B534-466B-BD56-13D69712E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9ffb3309aa4c3b6f6f22fe056eeee9a31afa46d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r30.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380462$077AAB8C-84D1-4362-A7CF-21A4EEDEF712","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab340f4fd8cba31cdb405f1e3037afa9c41ebcd1","datavalue":{"value":"Summary: A set of vertices \\(S\\) resolves a connected graph \\(G\\) if every vertex is uniquely determined by its vector of distances to the vertices in \\(S\\). The metric dimension of \\(G\\) is the minimum cardinality of a resolving set of \\(G\\). Let \\({\\mathcal G}_{\\beta,D}\\) be the set of graphs with metric dimension \\(\\beta\\) and diameter \\(D\\). It is well-known that the minimum order of a graph in \\({\\mathcal G}_{\\beta,D}\\) is exactly \\(\\beta+ D\\).   The first contribution of this paper is to characterise the graphs in \\({\\mathcal G}_{\\beta,D}\\) with order \\(\\beta+ D\\) for all values of \\(\\beta\\) and \\(D\\). Such a characterisation was previously only known for \\(D\\leq 2\\) or \\(\\beta\\leq 1\\).   The second contribution is to determine the maximum order of a graph in \\({\\mathcal G}_{\\beta,D}\\) for all values of \\(D\\) and \\(\\beta\\). Only a weak upper bound was previously known.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$10C4F44C-451E-4FFE-9C21-7BED82245F64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380462$3C87ECEA-D202-4F4B-99E0-EE7D80083E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380462$627C0205-2E7F-48C0-AA47-21956BB69628","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3957c1e12e1c00110efa5106f0489fcb7f867c","datavalue":{"value":"5687012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380462$780E6192-6984-496D-986C-4BFCF067612D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$4524FC76-9B6E-48B8-8057-6822C67BD3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$6AB59D38-A0ED-4058-8DCE-56373F994883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$1666A221-70AF-4B23-BFFF-D8653CD8A37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$F3DAD297-C1DA-4D86-8461-9F4DDFB15EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fa6f0c0dcafd6d76c77554aa9257df59f791af","datavalue":{"value":"metric basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$80D9BF27-E530-4D9A-8C29-800E335E704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$90416876-7449-4B69-A13B-F9D7B3A36B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380462$1855C02C-4588-4291-85D7-7C6BD514B5C0","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":"Q2380462$2225027D-324C-4D93-82FC-C7234152E290","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fcd0b67cac837aa533d6b23ff5fb8579ac032a4e","datavalue":{"value":"bafkreibgnr3yusxcitr6b3sffmz5ehotkvxir35zmceibyw5qlezdvk6wi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380462$B852F217-9B79-47D2-92A1-9FE5035AE113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b327db99f96bdaa29966640d419322bcf0fd8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3503491,"id":"Q3503491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2380462$D5E2851B-F8A3-4C5D-9C3F-5CFCD126ACF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b809a3f8910244dc5b660bedd18cc63acdf84da","datavalue":{"value":{"entity-type":"item","numeric-id":2065772,"id":"Q2065772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056c752067f818d5e2d21741b1cf577f6b6c4885","datavalue":{"value":{"amount":"+0.95293045","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":"Q2380462$9B16BD5F-34A1-4E72-82D9-DD21D6CB539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a527495a1a5cf2308efd5629874aae1b8878e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1730253,"id":"Q1730253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3a253ffa69c749ac9b7cabfc7e9ef3653019e8","datavalue":{"value":{"amount":"+0.9315307","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":"Q2380462$EAA7E1B9-FB2E-4BBB-9F7A-79ECA5E99E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13abb856213db971c412d7acfa4698db8850351f","datavalue":{"value":{"entity-type":"item","numeric-id":2769472,"id":"Q2769472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d9884f137d232fbbd694db17ac96d65cfe7e9a","datavalue":{"value":{"amount":"+0.9313462","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":"Q2380462$FEA5D4F8-7C78-4C60-A50D-130EDBD2C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151d0b2608a79a68fd6c3ba29297db0e6100f4af","datavalue":{"value":{"entity-type":"item","numeric-id":2411920,"id":"Q2411920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08c8632cf59465bfeb2bb5bac2a6bc8de27e5d6","datavalue":{"value":{"amount":"+0.93005127","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":"Q2380462$1F8FEA46-2EBF-4293-B055-BA93164AA038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85250948770875a8c2c538337661a31f56624506","datavalue":{"value":{"entity-type":"item","numeric-id":1121923,"id":"Q1121923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7aa373380aa9cdd0eaec107b3129cec91ba884","datavalue":{"value":{"amount":"+0.92877775","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":"Q2380462$32E30FB7-BFAA-478E-BD89-79C8E2C41F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88552f85d82d5fedfaf532f597db8246025bb8e","datavalue":{"value":{"entity-type":"item","numeric-id":4313891,"id":"Q4313891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6dcb609140c3116cc87051929a3f329bd033dcb","datavalue":{"value":{"amount":"+0.9236676","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":"Q2380462$4D7A113B-ED1B-4144-B577-245C54D4C056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be380a2007d1b381f873655df5f8e3e10c44143","datavalue":{"value":{"entity-type":"item","numeric-id":5284081,"id":"Q5284081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa48a65772167f81d45d77677de46611f03803f","datavalue":{"value":{"amount":"+0.9233972","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":"Q2380462$141B7A93-17CE-482D-A533-CD03C96F6EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af747044152d425846eff289524999cb0835666a","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ccd0289a8bcc49277de5128c2c28b303b8ccc2","datavalue":{"value":{"amount":"+0.9229558","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":"Q2380462$CEB7D1BB-0798-49D4-8E45-8E26401D4382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4cfd7b1ea3a151540c524c7b2023031738e366f","datavalue":{"value":{"entity-type":"item","numeric-id":3312262,"id":"Q3312262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ccd0289a8bcc49277de5128c2c28b303b8ccc2","datavalue":{"value":{"amount":"+0.9229558","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":"Q2380462$EF0BABD1-0035-4173-B51C-E81A581804FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380462"}}}}}