{"entities":{"Q1363694":{"pageid":1374433,"ns":120,"title":"Item:Q1363694","lastrevid":70244100,"modified":"2026-04-13T13:27:50Z","type":"item","id":"Q1363694","labels":{"en":{"language":"en","value":"Minus \\(k\\)-subdomination in graphs. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047084"}},"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":"Q1363694$147CF1D6-317E-439E-ACBB-FE57CC41176F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"677c36149f40330934194bfbc8862f9383be8d5a","datavalue":{"value":{"text":"Minus \\(k\\)-subdomination in graphs. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363694$0F4E6D88-075D-4E75-BF32-973E16DEFFDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c3dddfbc45ea1fe0fc7863320e902ee84d7728","datavalue":{"value":"0876.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$A0BA42D5-5799-4D3B-B86A-931FEA2A7321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176efff74240cb5df07bed68e30f4440466293ba","datavalue":{"value":"10.1016/S0012-365X(96)00003-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$0EDBAB2F-A5FB-46B5-B9C6-332EEADC929A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$FF957012-068E-4C15-9C07-110995E86223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022a3662a627460d556d0094e9f1215f7498ab16","datavalue":{"value":{"entity-type":"item","numeric-id":1363693,"id":"Q1363693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$3A5844DB-440D-40D5-87C1-4C834E6C5023","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":"Q1363694$2AACA022-8C18-4EFE-AD22-5B0B0CAADC0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a485241a3a3b9daf7939aecb397ceccd34cb8917","datavalue":{"value":{"time":"+1997-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363694$A533BB6D-8169-4485-87A5-559BCCBCB2C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09494c2990466e61f3b15e4d85f969329da18154","datavalue":{"value":"\\(N(v)\\), the open neighbourhood of a vertex \\(v\\) in an undirected graph \\(G=(V,E)\\), is the set of vertices adjacent to \\(v\\); for \\(S\\subseteq V\\), \\(N(S)=\\bigcup_{v\\in S}N(v)\\), the ``closed'' neighbourhood \\(N[S]\\) is \\(N(V)\\cup S\\). For a positive integer \\(k \\leq |V|\\), a function \\(f:V\\rightarrow \\{-1,0,1\\}\\) is a \\(k\\)-subdominating function if \\(f(N[v])\\geq1\\) for at least \\(k\\) vertices \\(v\\in V\\), where, for any \\(S\\subseteq V\\), \\(f(S)\\) is defined to be \\(\\sum_{v\\in S}f(v)\\). The \\(k\\)-subdomination number of \\(G\\), \\(\\gamma_{ks}^{-101}(G)\\) is the minimum of \\(f(V)\\) over all \\(k\\)-subdominating functions. Theorem 3. If \\(T\\) is a tree of order \\(n\\geq 2\\), and \\(k\\) is an integer such that \\(1\\leq k\\leq n-1\\), then \\(\\gamma_{ks}^{-101}(T)\\geq k-n+2\\). Moreover, this bound is best possible. Theorem 5. If \\(k\\) and \\(n\\) are integers such that \\(1\\leq k\\leq n-1\\), then \\(\\gamma_{ks}^{-101}(C_n)= \\left\\lceil\\frac{n-2}3\\right\\rceil\\) if \\(k=n-1\\) and (\\(k\\equiv 0\\) or \\(k\\equiv 1\\pmod{3}\\)), and \\(\\gamma_{ks}^{-101}(C_n)= 2\\left\\lfloor\\frac{2k+4}3\\right\\rfloor-n\\) otherwise. The paper applies results of a paper ``Minus \\(k\\)-subdomination in graphs'' by J. Broere, J. E. Dunbar, and the first named author, and shown as ``submitted''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363694$AF049C45-303C-4168-A168-3271F22B904B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$063D5253-E186-4F1F-A674-248A62152093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$65EFC34F-6812-4361-A901-0BCB1176AD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$D003AF04-6159-4975-AE80-1DE18572D5D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a17893c66bad2bbcd25e4f6d219e0cf7359218f","datavalue":{"value":"1047084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$7C3232B7-AD9D-4A07-8368-9ABCBACCCC4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ea1b50cd68dab69e5ac6c9b69ad90de3c86141","datavalue":{"value":"neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363694$C8193F5A-30F4-4C8C-9D05-8EF20C99524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f59f63889089c8c12b423010e0c552fd79d5463","datavalue":{"value":"\\(k\\)-subdominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363694$B6662259-C14E-4074-846A-55C1B25A0CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f396caea26c9f80406ebee3452907828c6fdb25","datavalue":{"value":"\\(k\\)-subdomination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363694$B3D8DF66-7D49-49FC-9708-E0530ED854B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$5EC77ADA-9CA2-4031-A054-896DB99E887F","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":"Q1363694$BDA724D2-9719-4CA4-B15F-EDDB472CC1F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc549127e3e4fa03f719ce1fa122e166694cb78","datavalue":{"value":{"entity-type":"item","numeric-id":2713647,"id":"Q2713647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$1E33EA6E-1C18-49FE-A621-01826737C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2df4a1de983637e1ff2e903aa9a82a41e01e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1842153,"id":"Q1842153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$9D24B459-2548-4D03-A921-5BCB7EBC35A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb196da793061969a90a282ec27c55ed2840c398","datavalue":{"value":{"entity-type":"item","numeric-id":4374706,"id":"Q4374706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$A986471D-1BF7-41B9-9E2A-E59AB136B906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aacb9fe963971cafe31307ec04405143936415f","datavalue":{"value":{"entity-type":"item","numeric-id":1297430,"id":"Q1297430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$B0DB4A8F-3C3A-404F-847F-2C473823733D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97454d602093df36068a2acca31d2227c869523","datavalue":{"value":{"entity-type":"item","numeric-id":4871151,"id":"Q4871151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363694$94783043-BFE1-401E-A999-666B2E5A6A9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cce900d50dbf1642c54c0b6488843e881248a6c0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00003-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363694$73D287F5-72F5-4B79-9488-541EDFF6F07F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2c135d30f4ccaad3e4a955b6079cc04f30b40e2","datavalue":{"value":"W2014823147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363694$E8C4BF91-348E-44E4-85B2-B4E6A752597C","rank":"normal"}],"P1643":[{"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":"cece413f4d44e746e7ca9aab2010a8df1ab08ff5","datavalue":{"value":{"amount":"+0.9140564799308776","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":"Q1363694$5BBBD901-E845-4C25-92E7-D5A8361DC46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd57c9eef6f2569268ab3fb1de1decf0903736c3","datavalue":{"value":{"entity-type":"item","numeric-id":2713647,"id":"Q2713647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090bbba926b24af44d1741a65a4a6d275db14c8b","datavalue":{"value":{"amount":"+0.9125427007675172","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":"Q1363694$71EAA39D-A719-4914-A1C0-19B6CA705AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42adf6888fee1d37a338c333fa2b0afc3d9a0b32","datavalue":{"value":{"entity-type":"item","numeric-id":1598803,"id":"Q1598803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9a563ce1b646bf3db540c8323ef867b7763b8a","datavalue":{"value":{"amount":"+0.8875044584274292","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":"Q1363694$D2177100-1980-479F-9579-BFE77DCA96BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minus \\(k\\)-subdomination in graphs. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minus_%5C(k%5C)-subdomination_in_graphs._II"}}}}}