{"entities":{"Q2706953":{"pageid":2717692,"ns":120,"title":"Item:Q2706953","lastrevid":44664003,"modified":"2025-11-24T21:13:16Z","type":"item","id":"Q2706953","labels":{"en":{"language":"en","value":"Geodomination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582348"}},"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":"Q2706953$A404F25F-7309-433B-A3DC-25539F1F2D70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e5bdcd8c217a19eb892fe991f54bbd3519ffd68","datavalue":{"value":"0969.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706953$43A73781-B7CB-464C-BB16-55DA8C6216B6","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":"Q2706953$0903BAFE-7199-4142-9F5B-B4DE34CAFFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706953$32C98665-83CC-47F3-ABAD-133762FF1CEB","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":"Q2706953$AC18C561-E242-4EA4-A91D-65813E7F074F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706953$F75038A3-999A-4277-89F7-26615BE215C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ea4949cd195538d36d37b7bd4b8aeca2efcfa4","datavalue":{"value":{"time":"+2001-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706953$63901E42-373E-4B79-8C63-DA3AB62D15A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706953$326D0A29-0FA7-4B5C-BE67-E11763DD2550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706953$3CA81E9C-9CB8-4148-AD6F-94DE634A92BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5131b4136d5c95552e3f6d1aca9396a0b665c958","datavalue":{"value":"1582348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706953$1880F527-A27D-4343-AD4F-695FDD8C0497","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ebb0de43fbff58a7b70ea130523563f6c194322","datavalue":{"value":"open geodomination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706953$DBF254F4-0DD7-48BC-9DCF-39A5C69426C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b559ac2a84353b5f8669c4184d2567f787e369bd","datavalue":{"value":"link-complete vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706953$B61FE7E8-DA11-4F19-B5A0-B060173F4663","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":"Q2706953$7AA4B7AE-B76F-477C-B37F-81878EAA35FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0f91f9056526c36081687dfcd0b813654543a57","datavalue":{"value":{"text":"Geodomination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706953$0C59CA9B-3048-4236-99B9-63014A916948","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706953$3E4B115C-ADDB-4B3D-BCB9-636A8C4F8D27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87dc5ab3fe8a5592f24c6e3fc30ab40d750d0ebc","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called geodominating in \\(G\\), if for each \\(v\\in V(G)\\) there exist vertices \\(x\\), \\(y\\) in \\(S\\) such that either \\(v\\in \\{x,y\\}\\), or \\(v\\) lies on a \\(x\\)-\\(y\\) geodesic in \\(G\\). A vertex \\(v\\) is link-complete in \\(G\\), if its neighbourhood induces a complete subgraph of \\(G\\). A set \\(S\\subseteq V(G)\\) is called open geodominating, if for each \\(v\\in V(G)\\) either \\(v\\) is link-complete and \\(v\\in S\\), or there exist vertices \\(x\\), \\(y\\) in \\(S\\) such that \\(v\\not\\in\\{x, y\\}\\) and \\(v\\) lies on a \\(x\\)-\\(y\\) geodesic in \\(G\\). The minimum number of vertices of a geodominating (or open geodominating) set in \\(G\\) is called the geodomination number \\(g(G)\\) (or the open geodomination number \\(og(G)\\)) of \\(G\\). The chain of inequalities \\(\\max\\{2, k\\}\\leq g(G)\\leq og(G)\\leq 3g(G)- 2k\\) is presented, where \\(k\\) is the number of link-complete vertices of \\(G\\). If \\(a\\), \\(b\\) are integers, \\(2\\leq a\\leq b\\leq 3a\\), then a nontrivial connected graph \\(G\\) with \\(g(G)= a\\) and \\(og(G)= b\\) exists if and only if \\((a,b)\\neq (2,3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706953$A6E29E3F-3A9F-4FCB-896F-7149CB6232CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706953$7565D3A9-A09B-40E6-9FD4-943E51ABEEEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85870f4b71f2b90561d0255fed3c3970a87ce75","datavalue":{"value":{"entity-type":"item","numeric-id":5429792,"id":"Q5429792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2706953$65008DE7-9F4A-4AE3-A832-B95468882A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6877ae27a30407762ae1bcfd3ff5d3f9f4003ec","datavalue":{"value":{"entity-type":"item","numeric-id":2717916,"id":"Q2717916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4d3fbce016edabe42f04b6a74893031bea1df7","datavalue":{"value":{"amount":"+0.98174787","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":"Q2706953$A415413B-9CED-49F5-A652-D440F2E4A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1872b9a3d66d7e86e896d5e5fa5cd005fe9a8d2c","datavalue":{"value":{"entity-type":"item","numeric-id":5473103,"id":"Q5473103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131bc9356bb6d6678887efec176405fb4774e1fb","datavalue":{"value":{"amount":"+0.95841277","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":"Q2706953$74D5BE8F-2D2E-4448-AD5D-DBC93D029B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e53dcf4b055c40512ed17f8a06cc2029b48ecab","datavalue":{"value":{"entity-type":"item","numeric-id":3634008,"id":"Q3634008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1a3a76d470e59d96edb4f6aaa8142460fd8b4d","datavalue":{"value":{"amount":"+0.9536265","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":"Q2706953$9E8875DC-7837-4D93-9BAF-704361F1BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cdb113313dbc1a7c8c589c63a7ed6b3e542326","datavalue":{"value":{"entity-type":"item","numeric-id":3089220,"id":"Q3089220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e1a68bc1bdc216462923ba04f97c5c36ae85e4","datavalue":{"value":{"amount":"+0.95355755","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":"Q2706953$01F6B64D-31D8-487D-8358-A3DF34E806F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f50cb0dfcddf8c023f82745bfaf8665fa65bba","datavalue":{"value":{"entity-type":"item","numeric-id":3621540,"id":"Q3621540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316808bef758c2b1b33e32a7d2917a2586f29745","datavalue":{"value":{"amount":"+0.93227565","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":"Q2706953$0BA5979A-5B85-4D61-ACCB-47EB85169FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea1a7659abc39a4235ed64b54a6a6ee8191da37","datavalue":{"value":{"entity-type":"item","numeric-id":2881140,"id":"Q2881140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62195e1e717c3ee150dab8d546f7a8d17c3ec29a","datavalue":{"value":{"amount":"+0.91911733","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":"Q2706953$792D8A50-F92F-4BD4-8B8B-01621E057AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb3cf0cce3c23e25c91caaffb060d7620ad03e2","datavalue":{"value":{"entity-type":"item","numeric-id":5461503,"id":"Q5461503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd45119ac9e7735115e3bbd0b5590fbbe2f6a008","datavalue":{"value":{"amount":"+0.9159018","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":"Q2706953$19B3CEF0-5462-4A40-B1E8-E5BAFE9B7321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f186ee0820837f2372ca53e1e50ed20bd3479f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5859494,"id":"Q5859494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a0ab16014f4bd6a441930c6c1c3ad6884e9590","datavalue":{"value":{"amount":"+0.8983227","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":"Q2706953$5872CBE6-7670-4F49-8836-A300EF970BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc8a758ae915d353658bea48a1b93e163cba04d","datavalue":{"value":{"entity-type":"item","numeric-id":982620,"id":"Q982620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2228b261b559bb2ad1f72dcaf0bee452b3a6de07","datavalue":{"value":{"amount":"+0.8922714","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":"Q2706953$DC9EFDE2-6CD9-49FD-B250-4A4FFA85223D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706953"}}}}}