{"entities":{"Q6977126":{"pageid":21365802,"ns":120,"title":"Item:Q6977126","lastrevid":84034319,"modified":"2026-05-08T11:03:14Z","type":"item","id":"Q6977126","labels":{"en":{"language":"en","value":"On the simultaneous metric dimension of a graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8047494"}},"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":"Q6977126$6EB653FB-694E-4D7B-8644-3F03B6FDD769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ede0c2d1b6d3e22845db335dd03009fce58aa84a","datavalue":{"value":{"text":"On the simultaneous metric dimension of a graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6977126$33FEE571-910B-424C-9A3F-FBB0791BB16B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f3f351a7fc2e8ce453bad0695b56e1926bfc5ed","datavalue":{"value":"1571.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6977126$45A8BB4E-352E-4FB3-A528-D79D334141C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67d93018fba569dc1d5a7408a9aedb496942994f","datavalue":{"value":"10.1216/RMJ.2025.55.187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6977126$07BD9FBC-7EB1-4E08-85E0-F9E94FE03D67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4428ab307a166cf6297915283f598489e47e4708","datavalue":{"value":{"entity-type":"item","numeric-id":313810,"id":"Q313810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$27176B26-D6FF-4175-8579-F4AB8A7DF0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e0339291d937e91eb7e6803607f72d0526f1fbc","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$3C43B6FA-0C1C-4D9B-B48C-405C0DC1AF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc240658cfb7c3e6a053411da9350d895d9d062d","datavalue":{"value":{"entity-type":"item","numeric-id":489730,"id":"Q489730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$C00B73DD-423F-4453-83D1-E3D461B02ADB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$8AAEE8B6-C784-4487-8A86-E97325D57D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0d32e11859a4beb9b00ae7a0abb49c8afd254b6","datavalue":{"value":{"time":"+2025-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6977126$2F79294A-F62A-462F-AAD0-FFEE5C40ACB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8064006bc673e5c3989cec5aa009edf2bb46091f","datavalue":{"value":"https://projecteuclid.org/journals/rocky-mountain-journal-of-mathematics/volume-55/issue-1/ON-THE-SIMULTANEOUS-METRIC-DIMENSION-OF-A-GRAPH-AND-ITS/10.1216/rmj.2025.55.187.full","type":"string"},"datatype":"url"},"type":"statement","id":"Q6977126$2A1F832E-CCC1-4A63-896F-5CDE356BC0E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a802b9c226ebf67332cf96a70b518ac616144c8d","datavalue":{"value":"A set \\(S\\subseteq V(G)\\) is called a resolving set of a graph \\(G\\) if for any two distinct vertices \\(x\\) and \\(y\\) of \\(G\\), there exists a vertex \\(z \\in S\\) such that \\(d(x,z)\\neq d(y,z)\\). The metric dimension \\(\\dim G\\) of \\(G\\) is the minimum of the cardinalities of all resolving sets of \\(G\\). A set \\(S\\subseteq V\\) is a simultaneous resolving set for a finite collection \\(\\mathcal{C}\\) of graphs on a common vertex set \\(V\\) if \\(S\\) is a resolving set for every graph in \\(\\mathcal{C}\\). The minimum among the cardinalities of all such \\(S\\) is called the simultaneous metric dimension of \\(\\mathcal{C}\\), denoted by \\(Sd(\\mathcal{C})\\).\\N\\NThe authors prove some remarkable characterization theorems namely \\( Sd(G,\\overline{G}) = 1\\) if and only if \\(G\\in \\left\\lbrace P_2, \\overline{P_2}, P_3, \\overline{P_3}\\right\\rbrace \\) and \\(Sd(G,\\overline{G}) = n-1\\) if and only if \\(G\\in \\left\\lbrace K_n,\\overline{K_n}\\right\\rbrace \\). It remains an open problem to characterize graphs \\(G\\) with \\(Sd(G,\\overline{G}) = 2\\) and \\(Sd(G, \\overline{G} )= n-2\\). \\N\\NThey also determine \\(Sd (T, \\overline{T})\\) for trees with \\(\\operatorname{diam} T = 3= \\operatorname{diam} \\overline{T}\\). For any unicyclic graph \\(G\\) of order \\(n\\geq3\\), they prove that \\( Sd(G, \\overline{G})\\in \\left\\lbrace \\dim \\overline{G}, 1+ \\dim \\overline{G}\\right\\rbrace \\) and \\(Sd(G, \\overline{G}) = \\dim \\overline{G}\\) for \\(n\\geq7\\). They also prove the following realization theorem for \\(Sd(G, \\overline{G})\\). For integers \\(n, k\\) with \\((n/2) \\leq k \\leq n-1\\), there exists a connected graph \\(G\\) of order \\(n\\) with \\(Sd(G,\\overline{G}) =k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$991C7383-C34F-4CEC-9D3F-D33F0AF26EA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"408848ace47fa1daacd6f49e469140892bb60e23","datavalue":{"value":{"entity-type":"item","numeric-id":324897,"id":"Q324897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$C47F38D9-EE74-4343-9FFF-1B90C7F3C325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6977126$076201C3-A302-4C20-B2E1-B9C18D4B987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6977126$7B4F5553-BBEB-4046-A284-4C339A1A9694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"278bee578b6ecf75aa72a669662b4137e8e91bb9","datavalue":{"value":"8047494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6977126$BBF97E48-A930-461A-99DC-A28F93DAAB00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$968376BD-27BD-4AB1-8A94-C2BD23AE5279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$DEFC61C3-2F86-4260-B0D2-E7BCE5D82F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c92b68e03f7103910394d78163f03abb8713995","datavalue":{"value":"simultaneous resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$830CFA3F-A7AB-4D15-B40F-A1F2E6873A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17b9b2d9d161ed7b4d680f52ca66a55a970583c","datavalue":{"value":"simultaneous metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$23AEC98D-578A-43F1-9A63-EBB222514DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cd1cb6c1ea8c95dca9eb38f0dfa6e67aa6389f","datavalue":{"value":"complement of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$CD1CE28B-118F-468E-A2D4-AD2BF27F2ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$0BBE5962-031C-4293-9D66-EC6E012CB054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6977126$9E66A87D-0F5B-4BE5-9E8F-5A0911839883","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":"Q6977126$83B4D112-3E38-45F8-B747-CCA4B92A26D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$395A2CC6-57E4-40A1-93C9-F635F768520D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46a7a6fe2cec5ef9a395d2c5e488a429aa67039","datavalue":{"value":{"entity-type":"item","numeric-id":2641315,"id":"Q2641315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$DFA80DE2-172F-40CB-8697-9BBA325C0E55","rank":"normal"},{"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":"Q6977126$F5B05554-FCFA-4444-9829-70E7C5E6EE6D","rank":"normal"},{"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":"Q6977126$A2AE992B-D73F-4070-BE21-E077E0C95323","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":"Q6977126$FB8C4EEE-9EA2-447A-867C-20DAC68216DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8371328a4cc5e415f27e3783ff411bce9bef4d","datavalue":{"value":{"entity-type":"item","numeric-id":2380462,"id":"Q2380462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$4FCA2295-1D69-4DEE-A086-CEF1E6D60451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73aaf38041111c2102c26f219a0b8ef3ca64d91","datavalue":{"value":{"entity-type":"item","numeric-id":5894950,"id":"Q5894950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$E6FEF279-573B-40CD-95F6-D70B1B6C785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$DB3271E0-A04B-472A-94E9-4CDF6FF70E3B","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":"Q6977126$45801883-AA7C-4113-A568-1F95BDCADEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4071be330cd476cddb494603faf06da48b46c2fe","datavalue":{"value":{"entity-type":"item","numeric-id":897612,"id":"Q897612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6977126$69AB5AC4-3182-4A8B-9ECE-C946E0954A1F","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":"Q6977126$4A1DE1C8-7C82-4185-A892-1F8665640CEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the simultaneous metric dimension of a graph and its complement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_simultaneous_metric_dimension_of_a_graph_and_its_complement"}}}}}