{"entities":{"Q1297430":{"pageid":1308180,"ns":120,"title":"Item:Q1297430","lastrevid":70091454,"modified":"2026-04-13T12:23:05Z","type":"item","id":"Q1297430","labels":{"en":{"language":"en","value":"Minus domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321790"}},"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":"Q1297430$10D52966-EBC4-49D7-9AD1-E37DC19D3A61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f67f9ba119e86167d9638e28ad09607913f2d6cd","datavalue":{"value":{"text":"Minus domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297430$0406DABC-B4A8-4ABF-86D8-8E6E45C83B9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41300e4ec5754009310da28c77e75df7bab3860e","datavalue":{"value":"0928.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297430$F59C9F1B-FE96-4F61-B308-8E2A455A4E14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eaac7c11dfa2007c630b17295f91bf9ec6c0f8f","datavalue":{"value":"10.1016/S0012-365X(98)00284-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297430$F3831018-A6E9-462C-94F3-DC95E72D2066","rank":"normal"}],"P16":[{"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":"Q1297430$D327FDFB-6C54-4D5D-A0C1-C4A98CA5E0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e232b810ee203a7ce61c8327b62de28f5c27ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1356463,"id":"Q1356463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$88D09B93-4162-4A03-98AD-016B8BEA7B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$0CE27A4F-0A0C-413C-9477-1425FBD15AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7739100a9e4776fc71b00baa4aa296d370394267","datavalue":{"value":{"entity-type":"item","numeric-id":251501,"id":"Q251501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$DF448DB7-F292-41A8-A8AD-7C89D7571EA6","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":"Q1297430$B06A0B1B-ABA1-4484-A0F5-F8CF34A37B64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d604edbdec21d88f35e4a6e416134363ddfe3b58","datavalue":{"value":{"time":"+2000-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297430$BC6E3213-FD72-4429-9A9F-D90D4D085AA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37f47032d8102925cfe82ab0e6a6ce267cd90553","datavalue":{"value":"Let \\(G\\) be a graph with vertex set \\(V\\). A function \\(f: V\\to\\{-1,0,1\\}\\) is called a minus dominating function on \\(G\\), if the sum of its values over the closed neighbourhood \\(N[v]\\) of an arbitrary vertex \\(v\\in V\\) is at least 1. The weight \\(w(f)\\) is defined by \\(\\sum_{x\\in V}f(x)\\). The minimum of \\(w(f)\\) taken over all minus dominating functions \\(f\\) on \\(G\\) is called the minus domination number \\(\\gamma^-(G)\\) of \\(G\\). If the set \\(\\{0,1\\}\\) is used instead of \\(\\{-1,0,1\\}\\), then we have the definition of the domination number \\(\\gamma(G)\\) of \\(G\\). In the paper it is proved that \\(\\gamma(G)- \\gamma^-(T)\\leq (n-4)/5\\) for every tree \\(T\\) with \\(n\\geq 4\\) vertices. There exist outerplanar graphs, chordal graphs and bipartite graphs with \\(\\gamma^-(G)\\) arbitrarily small. If the degrees of the vertices do not exceed 5, then \\(\\gamma^-(G)\\) is nonnegative. At the end the minimum number \\(p(n,\\gamma^-)\\) of vertices of a graph with \\(n\\) vertices and with the minus domination number \\(\\gamma^-\\) is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297430$DF760136-A037-42BB-AC3A-FF7CFB4702BF","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":"Q1297430$93C48878-EA4A-4EBA-BF45-708D835E8874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297430$A6D08CF3-808F-4F69-83D5-4AAD148DE4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297430$A323A033-C326-4895-953D-FC7C3AF4A460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c46ee81cd8f7ad7790a5d22a2cf9855d0c64d5e","datavalue":{"value":"1321790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297430$FCE085F7-ABEE-48B7-BA43-561B57CD1664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72df98be98d0f5a60c1648665e1209683715efef","datavalue":{"value":"minus dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297430$11405D36-730E-4C17-ADC4-807560BCAC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0ed025fe71917d644aca193f9e56aacdbc8715","datavalue":{"value":"minus domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297430$06AEFA53-55DF-469B-94C4-15DF52DB1EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297430$ABBED15B-D415-40D9-BA2D-7509A86CD465","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":"Q1297430$55E9B2F3-8E75-4407-AE3A-005F2ED2A4DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$F0CD4E6E-1AEF-4D1F-881E-1208E70B9F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$8F3F01ED-401D-4612-BBC2-31D9C3C1CB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4ac820652ef01a01669aeb7493b5d473364e8","datavalue":{"value":{"entity-type":"item","numeric-id":4175592,"id":"Q4175592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$BA89C49B-235C-4AD5-9DFC-7DC2555DE9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34badcb6d8529a5ceaf96aa01e580bbc755d614c","datavalue":{"value":{"entity-type":"item","numeric-id":4014312,"id":"Q4014312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$F85A024C-DB9B-4B9A-997F-DACC275D0637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92f358c0e2fdfb70e81fff9516d786bb3b08c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5753985,"id":"Q5753985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$D2E9BD77-0B0A-417F-8C6D-AB500EEA3E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c238d4813a46e3061e5b29a6d4f568f76aecd22b","datavalue":{"value":{"entity-type":"item","numeric-id":1917346,"id":"Q1917346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$E5F4C4CC-6C8B-4DED-AF9C-64F8AF624410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1824f0d40c09503dc5fc264b0a313061a8709ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1910590,"id":"Q1910590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$5CCCFC49-E306-4397-B009-486D2D18E9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0704560d9de7d87499bed23612d2b855f52ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4307055,"id":"Q4307055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$9A697BF0-15B2-4D65-B9E1-1E70FEAE0AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4575265cac3c28c8be81f13bd63cf15ea24eba38","datavalue":{"value":{"entity-type":"item","numeric-id":1324692,"id":"Q1324692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$A8E9B9CA-6B3D-4C26-8149-0DE3B985C378","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":"Q1297430$E60CA80F-43E8-40F5-8A2F-A0AA21F5553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$92EE7893-A90F-47F9-A39A-80BBCE66DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc31059904f9e49b19db2ba1c39ba52ff7f5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297430$ABB82C78-35D5-4E94-AA4F-775C63950B54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec9405b719abeafe5eb2fc318e135f296dc7c95","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00284-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297430$5CB0F5A8-33E2-4934-9ED6-F28D4B63E1EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac79acee08e1627c3b09f83159db703687ef215","datavalue":{"value":"W2020597434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297430$32A8CD03-1407-4A12-B64C-D7CCD47E8A60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2e39b392760fa6b2738ed15f06139948b2f43","datavalue":{"value":{"entity-type":"item","numeric-id":3641194,"id":"Q3641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4abf3c26cf1ee6250bde69ee7767d2bc702972","datavalue":{"value":{"amount":"+0.9334096312522888","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":"Q1297430$3194821B-E11A-467A-8366-21EF15AFC93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ba3ce5fa2ea5a99e7e4f1e65791eaf736befc4","datavalue":{"value":{"entity-type":"item","numeric-id":3366678,"id":"Q3366678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275b30eb3f3c4169343409b48334c7e69a77f4c3","datavalue":{"value":{"amount":"+0.9170750379562378","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":"Q1297430$434C4B72-B4B8-422B-A866-F65CB2D0305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60646f7b87dcb115796d8419eab39608045b6325","datavalue":{"value":{"entity-type":"item","numeric-id":5928868,"id":"Q5928868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f220406a115056d03bec040ff865b10739f154","datavalue":{"value":{"amount":"+0.8959445953369141","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":"Q1297430$4D578D0E-7E5C-4638-87AE-1CCA3056E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3279038a6450195a5352d0ad38d0a8b0b71d9676","datavalue":{"value":{"entity-type":"item","numeric-id":5269918,"id":"Q5269918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f410124c86f5f826590afd8cd065359e1749808f","datavalue":{"value":{"amount":"+0.8919374346733093","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":"Q1297430$F9894A89-E2CD-4FA6-995A-6EB6F77CE16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6be22e1affa41af28119778ff273b72ae189626","datavalue":{"value":{"entity-type":"item","numeric-id":1917346,"id":"Q1917346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b962276464a01cb544e3f5a09f192e07b81b6b","datavalue":{"value":{"amount":"+0.8917728066444397","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":"Q1297430$3561A7B4-C230-4176-AD22-31ABA91C0A80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minus domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minus_domination_in_graphs"}}}}}