{"entities":{"Q864121":{"pageid":865969,"ns":120,"title":"Item:Q864121","lastrevid":50026000,"modified":"2026-01-12T17:13:20Z","type":"item","id":"Q864121","labels":{"en":{"language":"en","value":"Extremal cardinalities for identifying and locating-dominating codes in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124953"}},"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":"Q864121$31ACACF2-BC7B-4A64-A9CE-F8C30C50EC64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4b90eada60b11b05821da2ebcd6e6513610c7fe","datavalue":{"value":{"text":"Extremal cardinalities for identifying and locating-dominating codes in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864121$AA4DBEC9-9A21-4C01-B90E-53F1B3C4EC09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a0bd022cb1450c7a8c9e5dd4d9089422a04d194","datavalue":{"value":"1113.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864121$2AAF7B90-8A95-4F76-8912-C8930AEFD999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$6D4B5CCE-A0A9-4539-9CC3-8AA58A2A9F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$7FC063E5-1324-4D8A-9AB2-5E39FC8558F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$BE93FA9B-8F85-4BB9-BCB8-E5E3ED6DA5AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$A2A6B08A-7CC9-42CA-A2F4-1CB9AF85C160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864121$A3EBBC75-CC37-436B-A35F-BC8C499DEDD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f760a1ab3392c363058b5d197f900513ab283ae","datavalue":{"value":"Given a graph \\(G\\), a vertex \\(v \\in V(G)\\), and a positive integer \\(r\\), we define \\(B_r(v) := \\{ w \\in V(G) : d(v,w) \\leq r\\}\\). A code \\(C \\subseteq V(G)\\) is said to be \\(r\\)-identifying (resp.\\ \\(r\\)-locating-dominating) if for all vertices \\(v \\in V(G)\\) (resp.\\ \\(v \\in V(G)\\setminus C\\)), the sets \\(B_r(v) \\cap C\\) are all nonempty and different.  A minimum \\(r\\)-identifying code has size at least \\(\\lceil \\log_2(n+1)\\rceil\\) (trivial) and at most \\(n-1\\), where \\(n = |V(G)|\\). It is here shown that there are indeed graphs whose minimum \\(r\\)-identifying codes have these sizes. A similar result is obtained for \\(r\\)-locating-dominating codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864121$D157E095-AA0E-45A7-A046-DA5BAB043ED7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$DDE904CD-F7FD-41D8-96F8-EC5B34064789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864121$C7FA8A79-0EEA-4718-A599-2A2957688624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864121$AEC716A0-2EAA-4D90-AEC0-E4E1334DC84F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6873d221d5808a68b50105b7dd0d9112ba67b979","datavalue":{"value":"5124953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864121$BE0C8801-6855-429F-9C1E-978984240CA4","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":"Q864121$1A4CCD75-30BE-4B9E-AE8D-6C4F334E3D29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93d22a5aa91300b13f6e64ab182f22205bb31491","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q864121$263AC78A-07A6-4568-8F38-6F068BE81A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0edddc4d7a7dca374585a3fc17d1877e20b9ab4d","datavalue":{"value":"W2046561241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864121$8EA8AF37-CD34-47D3-8885-DB551852A76F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a35669f4c36e875081042364a59d743f91d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":5960786,"id":"Q5960786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$3BB28BEE-2386-4C05-9CF3-63B19705CB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$1621C31B-8215-4EC5-84A5-AA5058AD80B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aade8099460a723e30ae744f72cfa5d8c53f36c1","datavalue":{"value":{"entity-type":"item","numeric-id":3025212,"id":"Q3025212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$955CC441-9424-496E-8AF5-E99C5E5C11BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0880018c9470c8e44c2103940198a2fb94a28c27","datavalue":{"value":{"entity-type":"item","numeric-id":5487899,"id":"Q5487899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$58500062-8668-4944-B0A1-83857A2FA8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$60D12304-CDFB-4232-9426-65A56425716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75550638858b151dfc69ee7585c35c3357079f4d","datavalue":{"value":{"entity-type":"item","numeric-id":864130,"id":"Q864130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$B31B224E-EAEA-4926-BF12-FA05F72635EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864121$B17AD1DC-C3DB-4F6D-BA3C-63C13E7C9683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad84e31b1e1e7eeff36d1b0d2accdef1e277efb","datavalue":{"value":"10.1016/J.DISC.2005.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864121$1AA9A2A7-2C91-4704-A46D-57C70CD5735C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d134d1c665fe3f20013db3b728327264ef581204","datavalue":{"value":{"entity-type":"item","numeric-id":5487899,"id":"Q5487899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b5c5aec2a12b005f2efe8b737a0ae97776866a","datavalue":{"value":{"amount":"+0.8966847062110901","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":"Q864121$F23FE065-DEE6-41D2-B9AC-166952A9C939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b4b625d984ec569774d6536de509ae184f3690","datavalue":{"value":{"entity-type":"item","numeric-id":3025212,"id":"Q3025212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681c650d8fae5ae19e9a8bc5b7b2ad042b8c79ef","datavalue":{"value":{"amount":"+0.8793231248855591","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":"Q864121$6F5562BC-53AF-4A9D-A1EF-8DB6E675287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae236c3fbee7cad1d1a00002c8019545bf533a76","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43265171759a48e3f08a6f3172767ab587125a85","datavalue":{"value":{"amount":"+0.8709830641746521","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":"Q864121$C4D6E27C-F8F7-48D5-97AC-8B6E35CEF26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90be1c0015c5448a1396b31803c59fc17e54f41a","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d7da4d636891bcb3e642f854095778e53c6fb8","datavalue":{"value":{"amount":"+0.8654847145080566","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":"Q864121$FEBF664C-8D11-44A1-9A4D-6EAB48E0F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d8c701ea9d10efdc16c46a81eec08dc1917714","datavalue":{"value":{"entity-type":"item","numeric-id":2282469,"id":"Q2282469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a3d65e60acd551ce9a85317d27cd42a4899503","datavalue":{"value":{"amount":"+0.8633706569671631","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":"Q864121$056420BC-BD28-4A04-9401-845043B76AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:864121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:864121"}}}}}