{"entities":{"Q2715936":{"pageid":2726675,"ns":120,"title":"Item:Q2715936","lastrevid":82966520,"modified":"2026-05-06T22:33:45Z","type":"item","id":"Q2715936","labels":{"en":{"language":"en","value":"Partial signed domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600910"}},"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":"Q2715936$3C745FA5-BF5E-42F0-AF23-A2AF8E1FF02D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cf076de90c02a921a83cc445eb4f99087d3658a","datavalue":{"value":"0963.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715936$E0AD53FC-B427-4A20-AC82-A5FF99F5F1B0","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":"Q2715936$E2BC4F1C-B996-4195-B9FA-19D7DFE65483","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":"Q2715936$B1BE3D02-CB50-4473-8219-F48A81845515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715936$52CEC861-4A67-41F9-AB88-7FB5DA09A6A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"056cf9876b0e6488de407ddb5a7b533c3bb202d4","datavalue":{"value":{"time":"+2001-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2715936$8E43AC01-F13A-4392-86EB-7141C9852F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715936$18CFDEDD-998C-4476-95F3-38571045F12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715936$AD637329-3DF1-4C37-9675-7AE354A9E48C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4b3648d8a6d48ec6e31d4950411e719a95c4a3b","datavalue":{"value":"1600910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715936$05DF33B0-D8A3-4FB5-91FB-ADBD235F4429","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214e7964ff31e35570b50b5e93dade5875787413","datavalue":{"value":"\\(\\gamma \\tfrac {c}{d}\\)-domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715936$C1940049-3F76-4A41-95AC-E86C41B76E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c60a77f2a24481aa344be9aa62f63cb61e3c14","datavalue":{"value":"\\(\\gamma \\tfrac {c}{d}\\)-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715936$90D1704B-02D2-47C7-AE1A-FC4B5CA07E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b8602960e1222aaae25fe3ed0a4b65484b07b2","datavalue":{"value":"signed domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715936$0FCC31C4-9F79-472B-88F4-770953696265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715936$E0468EA9-4406-490B-B646-33C78E383509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715936$52C4EA43-7660-4791-94BF-79828C14B15A","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":"Q2715936$7B4EB34E-16F8-4127-B809-12948F570A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d6bf2a1b5242f61f899b4641883ead2c0fc1117","datavalue":{"value":{"text":"Partial signed domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2715936$6B439DB6-8EBB-4C2A-94A2-916C52E4EB1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715936$EE58EB78-690E-44C2-80D8-B1E8C98F71C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c98cb4d3664598cc3588283f7b8a92c31b232d3","datavalue":{"value":"Let \\(c,d\\) be relatively prime positive integers, \\(c \\leq d\\). A \\(\\tfrac {c}{d}\\)-dominating function in a graph \\(G\\) with vertex set \\(V\\) is a function \\(f:V\\rightarrow \\{-1,1\\}\\) such that for at least \\(c|V|/d\\) vertices \\(v\\) of \\(G\\) the sum \\(f[v]\\) of values of \\(f\\) in \\(v\\) and in all vertices adjacent to \\(v\\) is at least 1. The sum of all values of \\(f\\) is denoted by \\(f(V)\\). The minimum of \\(f(V)\\) taken over all \\(\\tfrac {c}{d}\\)-dominating functions \\(f\\) in \\(G\\) is the \\(\\gamma \\tfrac {c}{d}\\)-domination number \\(\\gamma \\tfrac {c}{d}(G)\\) of \\(G\\). A sharp lower bound for \\(\\gamma \\tfrac {c}{d}(G)\\) for regular graphs \\(G\\) in terms of the number of vertices and of the regularity degree is found. Exact values of \\(\\gamma \\tfrac {c}{d}(G)\\) are determined for all circuits. The problem of determining the \\(\\tfrac {c}{d}\\)-domination number of a given graph is shown to be NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715936$FE41D762-8CB2-4F24-8068-D479E5EFAF4B","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":"Q2715936$BB1E54C9-3E88-4B34-93C7-A844F18AF4A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34ba054669e1e496c93b156cea0ba73443f6650","datavalue":{"value":{"entity-type":"item","numeric-id":5463564,"id":"Q5463564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213d8bd1f0f2344a7eeee7eb3c632a8b25764ea2","datavalue":{"value":{"amount":"+0.8834226131439209","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":"Q2715936$8D297D1D-3C87-4FBF-AA81-7CE18AB3D0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dd16bdd02870a29fd52497b6cdd842fc964471","datavalue":{"value":{"entity-type":"item","numeric-id":1427473,"id":"Q1427473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b214c425852a588fd0586632b5482fa566a4ae96","datavalue":{"value":{"amount":"+0.8178513646125793","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":"Q2715936$9960F852-D6DC-4442-B0E2-08F2BFF4039F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5afe2ea1ae391961c6c33fa6d9dcd94f144d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1815329,"id":"Q1815329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060869b044f87cd8ac7ba617607bb5bc3fd88cc0","datavalue":{"value":{"amount":"+0.8158636689186096","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":"Q2715936$0A106697-0E04-4FFD-800A-3B275E779515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf84c175c2e05f264d0d1b1904deb3c91116f941","datavalue":{"value":{"entity-type":"item","numeric-id":2875894,"id":"Q2875894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96e391101dbdf2d8b5c1b75075f3dd828d20a2a","datavalue":{"value":{"amount":"+0.8141313195228577","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":"Q2715936$C0DE97FD-F32C-434C-A803-C2B1A2CA4DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902d28564f86d4a937366d3d807d7b129df7c001","datavalue":{"value":{"entity-type":"item","numeric-id":4374702,"id":"Q4374702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dec5293760636e0ce2e323e408e6a0f1cc5800f","datavalue":{"value":{"amount":"+0.8101495504379272","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":"Q2715936$FCCDF685-544B-48D7-9DCB-DE4B0347A2DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial signed domination in graphs","badges":[]}}}}}