{"entities":{"Q2470457":{"pageid":2481200,"ns":120,"title":"Item:Q2470457","lastrevid":50274545,"modified":"2026-01-13T17:30:21Z","type":"item","id":"Q2470457","labels":{"en":{"language":"en","value":"A generalised upper bound for the \\(k\\)-tuple domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235176"}},"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":"Q2470457$B705582C-10A8-4B1D-A87C-5A0E2F58E2F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8a16e437a26f69fccc84023f9593312e8faddae","datavalue":{"value":{"text":"A generalised upper bound for the \\(k\\)-tuple domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470457$1EB21A09-32F0-4DA9-9BA7-3F7944455E3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c3d0dd9fafbf876faeb078ac8bf92d55775743c","datavalue":{"value":"1133.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470457$568F727A-904E-44AE-92A3-69A28A857F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e99b856e6f4c809e04ac4e411e49f8194de007d","datavalue":{"value":{"entity-type":"item","numeric-id":385370,"id":"Q385370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$758811A2-2546-41FC-8C72-FF2E60F19DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b7ce1831c38fbe17eea7f63888fd121d156aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1270642,"id":"Q1270642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$994EA17B-C67B-432C-8328-CD89E404D42D","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":"Q2470457$8E3682E5-F12F-4307-944E-08EA1D26F738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470457$74D678F1-64D7-4532-BCD4-4A694A5E3207","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2eba709936b34bd66bfe4068fd363ec1fcc5c41c","datavalue":{"value":"Consider finite and undirected graphs without loops and multiple edges. Let \\(V(G)\\) be the set of vertices of \\(G\\), and \\(N(x)\\) be the neighbourhood of a vertex \\(x\\). A subset \\(X\\) of \\(V(G)\\) is called a dominating set if every vertex not in \\(X\\) is adjacent to a vertex in \\(X\\). The domination number is the minimum cardinality of a dominating set of \\(G\\). A set \\(X\\) is called a \\(k\\)-tuple dominating set of \\(G\\) if for every vertex \\(x\\) in \\(V(G)\\), the cardinality of \\(N(v) {\\cap} X\\) is at least \\(k\\). The \\(k\\)-tuple dominating number is the minimum cardinality of a \\(k\\)-tuple dominating set of \\(G\\). In this paper, the authors provide an upper bound for the \\(k\\)-tuple dominating number that generalizes known upper bounds for the 2-tuple and 3-tuple dominating numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470457$1A4BBDFE-DAED-4B3A-8CC4-EA69868EFCE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470457$17080789-CA73-4668-BD80-A0477251F31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470457$F6F0E68A-D8C6-4374-9FF2-A521FACD318A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87ee759d353b382deb5f81c25c433e49e0cd8bcf","datavalue":{"value":"5235176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470457$4E5D0749-F711-464F-A4BE-A894E42B20DA","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":"Q2470457$2BB0A361-EA14-42EB-91A7-8BBA9BE193B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f27f9e54376c066490ec22384cdc671e1184f840","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470457$CA648D00-C142-4428-9EE0-C1161F1282FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e1c45cb51d620676610603cc5cabf85e3f6ba96","datavalue":{"value":"W2088429527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470457$994DE008-3414-4D85-8548-911C29272E3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$1C06AF14-DE10-41D5-82BF-EE7D13476328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c76fce56784c963658bff2e6cef65e3e3fddef","datavalue":{"value":{"entity-type":"item","numeric-id":5316255,"id":"Q5316255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$4474754F-3827-44D1-89D2-2F27CD11A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$172BADB2-ECA1-4DFF-9419-94C62AEA40DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$F94A5916-CB44-4C5C-928A-1C57D48AF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$68A4A3E7-C7FE-4113-B1B7-5768BAEB005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$525DFBDF-0476-456B-B931-3A80CCE6D673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$3F9B9C4B-DF75-4178-AA54-1395F4F7D81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$C71F21BA-5757-40AF-9BE7-184DA9A22995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$9EE93EED-1082-4F45-B640-4CAABF48666C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6441afafcc04c0ed09a238e134844b75d741cb33","datavalue":{"value":{"entity-type":"item","numeric-id":2463933,"id":"Q2463933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470457$F6E9D285-0453-4835-8C47-1BCC7B771FF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32a24676102313e2d69b6f40dc2b4695a99ab9a6","datavalue":{"value":"10.1016/J.DISC.2007.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470457$5A1A8514-3C7D-4E87-81E0-5589073EC437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d3c79fd6bfebcfb334ebdc4aa0fd2361a68ce7","datavalue":{"value":{"entity-type":"item","numeric-id":925036,"id":"Q925036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc79a1afe719a1238769f8676a47514cd804717","datavalue":{"value":{"amount":"+0.9091790914535522","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":"Q2470457$32C32DBA-2A7E-456D-AC30-83A07D929162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdba15580ee5b6ef077a00e6f42609e91ee3513","datavalue":{"value":{"entity-type":"item","numeric-id":5037921,"id":"Q5037921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a6994de11a9e6bf0fa80fd486423821a8b70d8","datavalue":{"value":{"amount":"+0.9071335196495056","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":"Q2470457$222E4765-C292-43A7-B363-E0C74293587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dca1547fb7d7267c8cccc6aaf482e0531b35cad","datavalue":{"value":{"entity-type":"item","numeric-id":5377028,"id":"Q5377028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7009209bb9f4576573ce3818075699f5ae397bc6","datavalue":{"value":{"amount":"+0.9003344178199768","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":"Q2470457$D4C1A15E-DCDA-4F7E-9A9F-89AF7F822FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a0b3f7562afe518ea244d07b4f5afc4b0f4808","datavalue":{"value":{"entity-type":"item","numeric-id":4953552,"id":"Q4953552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad73b10f9665d2c4ea2632cf6dc78bf46d58cc86","datavalue":{"value":{"amount":"+0.8860135674476624","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":"Q2470457$FB1323EE-3B49-4901-BB93-6857DEDF0A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88888c3529a79afdc298eeab4ab21dfc8f5e31dc","datavalue":{"value":{"entity-type":"item","numeric-id":3096549,"id":"Q3096549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da32c0fd582d4fc53c73392f2c321153b8158e0","datavalue":{"value":{"amount":"+0.8800214529037476","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":"Q2470457$CA7B56E7-AE16-4B2F-A441-EE0D78223095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470457"}}}}}