{"entities":{"Q1598803":{"pageid":1609543,"ns":120,"title":"Item:Q1598803","lastrevid":67954536,"modified":"2026-04-12T20:27:53Z","type":"item","id":"Q1598803","labels":{"en":{"language":"en","value":"Upper bounds for the \\(k\\)-subdomination number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746241"}},"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":"Q1598803$C2C01EDA-334E-44DC-948C-8B22436967B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8a2fd79770e6e19df05ca354fa877264c986af0","datavalue":{"value":{"text":"Upper bounds for the \\(k\\)-subdomination number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598803$F55172A2-5444-43ED-A70E-7179A81DB7C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a065c3a338ed01d0a78c4cd706d90732c1eb4e9e","datavalue":{"value":"0990.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598803$49DA9327-8D9D-4FC8-8ACF-D39D3B3D3B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5036665aaaf40685cc47ac963b6bbe8edb14e382","datavalue":{"value":"10.1016/S0012-365X(01)00311-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598803$86D6994D-7C9A-44C5-AF25-8CAC11B57C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598803$5FE9D6F7-E06C-4254-A073-8C0AC20A9DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81464580d7abd84f3e03fdd745051256639946a4","datavalue":{"value":{"entity-type":"item","numeric-id":166227,"id":"Q166227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598803$766A48F8-3DF9-4AF7-8D0A-7BC2449877A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598803$2FCCD571-84DC-40A4-B0FE-BCE335B9477C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598803$9A15BFFA-3949-4B6B-BEE0-2ECDE425418B","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":"Q1598803$324C9617-8006-4E0B-9624-312CDDE5B57E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598803$67AFB9C1-22EE-4F89-8540-7E96D065C034","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"776399137a83bfc33b05ae9c157f4c43ac330a5f","datavalue":{"value":"For a graph \\(G=(V,E)\\) and a positive integer \\(k\\), a funktion \\(f:V\\to \\{ -1,1\\}\\) is \\(k\\)-subdominating, if \\(f(u)+\\sum_{v\\in N_G(u)}f(v)\\geq 1\\) for at least \\(k\\) vertices \\(u\\in V\\). The minimum weight \\(\\sum_{u\\in V}f(u)\\) of a \\(k\\)-subdominating function of \\(G\\) is the \\(k\\)-subdomination number \\(\\gamma_{ks}(G)\\) of \\(G\\). The authors prove that \\(\\gamma_{ks}(T)\\leq 2k-n\\) for a tree \\(T\\) of order \\(n\\) and \\(\\frac{n}{2}< k\\leq n\\) which was conjectured by \\textit{E. J. Cockayne} and \\textit{C. M. Mynhardt} [Ars Comb. 43, 235-245 (1996; Zbl 0881.05060)]. Furthermore, they prove that \\(\\gamma_{ks}(G)\\leq 2 \\left\\lceil \\frac{k}{n-k+1} \\right\\rceil (n-k+1)-n\\) for a connected graph \\(G\\) of order \\(n\\) and \\(\\frac{n}{2}< k\\leq n\\). Whenever \\(n-k+1\\) divides \\(k\\) this implies another conjecture of Cockayne and Mynhardt which is false in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598803$CCC6120D-E817-4C84-82E3-37708F90B3F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598803$72FC6F07-D446-41A1-B38D-BFA3F2A1CBEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598803$0C5BD01D-95CE-4F38-8425-82F5092C5EEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"850f6a5a184e551898ade3fb7bdc842e168a00d5","datavalue":{"value":"1746241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598803$7D9148CD-EC5C-4FF3-9AD7-BB8F108CE1DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b8e676ecfaeae9d97cb46244515b6ad999ca02","datavalue":{"value":"dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598803$4E625C57-5D4D-45FC-8EFB-C664A5B3E1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bcdc0d947505a3191e1f7a7b0d1638042b62cd","datavalue":{"value":"\\(k\\)-subdomination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598803$A72BB8A2-4F9C-4C88-A6A7-268537F29B96","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":"Q1598803$12F3D8CE-2502-4B0F-BB24-81A4C9BF312C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e719516cc85a84139030d99187f37ec96f17a297","datavalue":{"value":{"entity-type":"item","numeric-id":968208,"id":"Q968208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963a1ba51a8abeb692df8af8eb0752289a189a3c","datavalue":{"value":{"amount":"+0.9541975","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":"Q1598803$164DFB37-2779-47CA-B28A-23DBDDEF8D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13c3204369b5e0230fa06f193cac13da96352b6","datavalue":{"value":{"entity-type":"item","numeric-id":3815347,"id":"Q3815347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c9ea91b89347b6073286fc54bec0e9428259cd","datavalue":{"value":{"amount":"+0.9440266","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":"Q1598803$A22978E8-6BE6-48BD-9661-12E98E31B5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f21ea764e7b65d197f7fa85e19264fcb2c0dfef","datavalue":{"value":{"entity-type":"item","numeric-id":2430065,"id":"Q2430065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c258b223e737aa0ba7e3d2be5e4ca54033b2ce2","datavalue":{"value":{"amount":"+0.93824166","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":"Q1598803$58E31E78-6FF5-4F2C-9147-3D5666512641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee6a3722c7dafaec6203797d5b3d13fd2214180","datavalue":{"value":{"entity-type":"item","numeric-id":1584247,"id":"Q1584247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d254bae8155b0f3ad92a031e6d82d4b8b746b9","datavalue":{"value":{"amount":"+0.936533","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":"Q1598803$805DB807-3085-46E8-BFAF-42804FB566A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c2ab9cc979af3348b9083e9b9b3dc0ee11829e","datavalue":{"value":{"entity-type":"item","numeric-id":1613364,"id":"Q1613364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1164cb6949ebf1dc7927414b82578de7af8ca39e","datavalue":{"value":{"amount":"+0.9348164","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":"Q1598803$EA25B308-28DF-4CB2-A726-EB55D8543CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b125c4b039900e9d2e91abc16dde09a24508fee3","datavalue":{"value":{"entity-type":"item","numeric-id":4489228,"id":"Q4489228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b0d155d5a2e54c2af091f9ce39cf0146dd402f","datavalue":{"value":{"amount":"+0.9347192","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":"Q1598803$6B17E6BC-5005-4739-A8DE-CE41EA6E663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666a182271081f1751487d61208070d6e5767b19","datavalue":{"value":{"entity-type":"item","numeric-id":354438,"id":"Q354438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af4fe73575882717a092c3bdaf46f696c856b47","datavalue":{"value":{"amount":"+0.93181753","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":"Q1598803$D6D1B20F-13C5-41D9-8AD9-010BC111B53F","rank":"normal"},{"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":"7a1d2861b8f8ef8ac2080e3ba27ea888a9c7b965","datavalue":{"value":{"amount":"+0.9255256","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":"Q1598803$ABBA1B4A-1704-43EF-88C2-ED376DC5F787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c306c442242e8083290c37bd3f43601f0c21c2f4","datavalue":{"value":{"entity-type":"item","numeric-id":3366594,"id":"Q3366594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbb2e0b15c1f5f66c9330692f1e455a0e3c8674","datavalue":{"value":{"amount":"+0.9239819","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":"Q1598803$506B6571-5FE3-415E-9DB8-9E052D7146E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e4d7e7cb3690971bc8237a1b37e30e4493f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":3812287,"id":"Q3812287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25301d09eb9f7b2aabe3ccd43d6a0668f02f405","datavalue":{"value":{"amount":"+0.92344874","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":"Q1598803$A56DCCF4-8632-4129-B467-DF0B9B4FB79F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for the \\(k\\)-subdomination number of graphs","badges":[]}}}}}