{"entities":{"Q1126173":{"pageid":1136922,"ns":120,"title":"Item:Q1126173","lastrevid":69701946,"modified":"2026-04-13T08:49:27Z","type":"item","id":"Q1126173","labels":{"en":{"language":"en","value":"Generalized domination and efficient domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955078"}},"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":"Q1126173$431AC97C-4AE2-4A6A-85C5-6163228F82A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"360991989084a3fb0ab722a4be22d3f1cade00ab","datavalue":{"value":{"text":"Generalized domination and efficient domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126173$E264747E-FFC5-47F4-B50B-0E85856274E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28347e332a82d9b5e897ec7cea98ebbaf4970b5b","datavalue":{"value":"0860.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126173$ADE72085-1A27-46D9-9984-D6FA61341348","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e974ddb1d41d48ff68ecb1a7b7f9430b462a2e7f","datavalue":{"value":"10.1016/0012-365X(95)00094-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126173$108F0B03-87DB-4C85-9A80-E2F6ADB6DCBF","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":"Q1126173$93BFFB16-03FA-4E03-ABA7-38C6C45B5DF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"337d5040552957590860ce033a6c2fca7355f744","datavalue":{"value":{"time":"+1997-04-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":"Q1126173$15D8BE9E-A01F-4226-9535-B1FC0437CC1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70023fd97ff89a53dc51f6fdaf70a526a6fbc722","datavalue":{"value":"The closed neighbourhood of a vertex \\(v\\) of a graph \\(G\\) is the set consisting of \\(v\\) and of all vertices adjacent to \\(v\\) in \\(G\\). A function \\(f\\) which maps the vertex set \\(V(G)\\) of \\(G\\) onto a subset \\(Y\\) of the set of real numbers is called \\(Y\\)-dominating in \\(G\\), if the sum of its values over the closed neighbourhood of each vertex \\(v\\) of \\(G\\) is at least 1. If it is exactly 1 for each vertex, then \\(f\\) is called a \\(Y\\)-domination function on \\(G\\). The weight \\(w(f)\\) of \\(f\\) is the sum of values of \\(f\\) over \\(V(G)\\). The minimum weight of a \\(Y\\)-domination function in \\(G\\) is the \\(Y\\)-domination number \\(\\gamma_Y(G)\\) of \\(G\\). A necessary and sufficient condition for the existence of a \\(Y\\)-dominating function in a graph \\(G\\) and a sufficient condition for the existence of an efficient \\(Y\\)-domination function are presented. The problem to decide whether in a given graph there exists an efficient \\(Y\\)-domination function with \\(Y=\\{-1,1\\}\\) (the signed domination function) is shown to be NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126173$C5B6E590-16F1-4865-B437-67EF34D711D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126173$1A08754B-42FC-43D6-92F7-58CE7BDD377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126173$9276F0E4-B3FC-4D58-B42E-1E95C59978F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5f63cfe63e1c213a70f7d21d9596f3df6f6f1f9","datavalue":{"value":"955078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126173$54E0141A-2F4A-48D5-A53B-C227382FDEB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a927d18eb349b4274bfcdc15cb0d5068fd2ed5b1","datavalue":{"value":"\\(Y\\)-domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126173$6191EBB9-19F5-4113-BD86-A2296C6DD099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0141bd71cafa938303c21bf61b3b0a367fb1d50c","datavalue":{"value":"\\(Y\\)-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126173$22B0BDAB-9A53-4FC6-9652-7DE7DFF7D205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3e50b44f7f7a93fe6c7513d1ce2aef58f5944d","datavalue":{"value":"efficient \\(Y\\)-domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126173$43D43C02-44FB-47B6-9683-7DB0C16A93FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fbfe56867654c29af02834f83f1cc3b9f8133dc","datavalue":{"value":{"entity-type":"item","numeric-id":1062997,"id":"Q1062997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$6B6C8B87-BAD0-484E-A898-26BB50399B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cbaefc2c9f58c62291be3b23296c3a8745e20af","datavalue":{"value":{"entity-type":"item","numeric-id":1062998,"id":"Q1062998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$D85D130B-9BE6-45FA-BC79-AE44BD5B1D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a675bc2ae6829ff8ce88c873011e5849e03804","datavalue":{"value":{"entity-type":"item","numeric-id":1071774,"id":"Q1071774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$68323FCD-3588-4715-9345-2CEA5F2F2B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$0BA06997-466B-48C6-A6DB-E0D8D233F8D8","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":"Q1126173$46C261C7-B039-4FD3-863A-1F8BE7080484","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":"Q1126173$7F0BEE9A-F2AC-4F14-B649-DE5DC10F0025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$D990FD84-A57E-45FB-99F2-37686EC52B4B","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":"Q1126173$54D69C58-7654-48F3-9906-8EBA175C4D8D","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":"Q1126173$CC75A3CF-9717-49AE-9EAB-11A96893FFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$5CCF46B6-1798-48AB-B956-4B6757B31F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$A590E72C-BB87-46E4-98AE-F3A168427EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6129c6604e56f216d051f9a24ed984aeeaadcf5b","datavalue":{"value":{"entity-type":"item","numeric-id":3032297,"id":"Q3032297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$1FD7C63E-8025-496C-9523-01316005F455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126173$13B681A2-1ED1-4269-97BE-C513B339AC85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d984ca25a43134ee795856398054943b7dafae0","datavalue":{"value":{"entity-type":"item","numeric-id":3384612,"id":"Q3384612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d38738211b670389f432640064d954f36b71b7c","datavalue":{"value":{"amount":"+0.8585737943649292","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":"Q1126173$44845FC4-2536-4367-BB03-F311E52210A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bedf6f3ea7172edc5be17752115de9d001ac16","datavalue":{"value":{"entity-type":"item","numeric-id":941347,"id":"Q941347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cff7612a318c9dc82f014dae0611373261978b3","datavalue":{"value":{"amount":"+0.8388326168060303","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":"Q1126173$1B757349-85E7-4F9B-86BE-28D4076AF138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa08e278449317abe15342d9ba19ec306ea9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1399996,"id":"Q1399996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50534958e74f3bdd61604a6c755848c1a90993de","datavalue":{"value":{"amount":"+0.8312928676605225","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":"Q1126173$670321FC-0DDB-4D6C-B358-D46FDD07C45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b327a08352f76e42afc227fbe5d32b51a68206c","datavalue":{"value":{"entity-type":"item","numeric-id":4871151,"id":"Q4871151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b1ffacbb6896671c98d69753ce72f705f0d1db","datavalue":{"value":{"amount":"+0.8266794681549072","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":"Q1126173$EABE6F9F-6412-4BF3-B370-582DA0769AA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized domination and efficient domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_domination_and_efficient_domination_in_graphs"}}}}}