{"entities":{"Q1849967":{"pageid":1860709,"ns":120,"title":"Item:Q1849967","lastrevid":74248347,"modified":"2026-04-14T19:10:38Z","type":"item","id":"Q1849967","labels":{"en":{"language":"en","value":"A proof of a conjecture of minus domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838951"}},"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":"Q1849967$B5505A9D-EE4F-4EF6-9553-9040A94E7DA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5d6764692334c3d438546b29b3f0fd583e7de1b","datavalue":{"value":{"text":"A proof of a conjecture of minus domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849967$88415B37-11D6-484B-8266-070ACA48E671","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ffba0669a72744e1df44a2f8986fc6db442f30c","datavalue":{"value":"1008.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849967$E65EB77E-D7F8-4978-B18C-29EF126CD552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9fcff39e013cdb8d21a086f8b22d7b1f81581a","datavalue":{"value":"10.1016/S0012-365X(01)00316-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849967$299BF009-BA3D-4806-80C7-F6A859C7E930","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c20e06ef3d48c13f7dd86c8e4b77edaab1d50e","datavalue":{"value":{"entity-type":"item","numeric-id":195176,"id":"Q195176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849967$955ABEFC-6A3A-4713-B3E4-E9EA3D679CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc3f1f09dc00b38e39f238a9078e8e443c130052","datavalue":{"value":{"entity-type":"item","numeric-id":195177,"id":"Q195177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849967$0906CF31-8340-465E-B93D-4F59315007AC","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":"Q1849967$302E0D23-3690-47E2-AA7D-439860AB78E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849967$FBACC1B4-0FA8-49DF-A862-25FD4D804B00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd486e6504c7ac80cc4bf983a3b2419ccb5bd7ca","datavalue":{"value":"Let \\(G\\) be a graph with the vertex set \\(V(G)\\). A mapping \\(f: V(G)\\to \\{-1,1\\}\\) with the property that \\(\\sum_{x\\in N[v]} f(x)\\geq 1\\) for the closed neighbourhood \\(N[v]\\) of any vertex \\(v\\in V(G)\\) is called a signed dominating function on \\(G\\). The minimum value of \\(w(f)= \\sum_{x\\in V(G)} f(x)\\) taken over all signed dominating functions \\(f\\) on \\(G\\) is the signed domination number \\(\\gamma_s(G)\\) of \\(G\\). The minus domination number \\(\\gamma^-(G)\\) of \\(G\\) is defined quite analogously, only replacing \\(f: V(G)\\to \\{-1, 1\\}\\) by \\(f: V(G)\\to \\{-1, 0, 1\\}\\). In the paper the inequality \\(\\gamma^-(G)\\geq 4((11+ n)^{1/2}- 1)- n\\) is stated. This proves a conjecture suggested by J. Dunbar, S. Hedetniemi and M. A. Henning.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849967$952ED38C-0754-4D28-9C82-F279285927CD","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":"Q1849967$C7F87ED2-2099-44F8-89A5-B31D4A5ECD98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849967$093BBF39-3541-499F-92F8-06C53C736BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1309b380226315c7cb5d2f84d6fea75d47854e3f","datavalue":{"value":"1838951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849967$F8BE6387-EDFF-4259-961E-4408D1BE2F12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903069275b9d2a3cf127298a2a93529166b6b2aa","datavalue":{"value":"signed domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849967$E9B45FCE-1842-4C94-B7C0-3E81EE6FEC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0ed025fe71917d644aca193f9e56aacdbc8715","datavalue":{"value":"minus domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849967$0B97EEF8-E1D1-40F2-9D12-9758DD35509C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d638408f126693b964fa358998b031f6abff516","datavalue":{"value":"Q122876030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849967$5838855E-5458-421E-B790-9C3873A36056","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":"Q1849967$E54E6D9C-E2BD-490A-9687-67989BDF6C5C","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":"c2ed00b55f7e975d952da774b8f4882ece2def8a","datavalue":{"value":{"amount":"+0.95032406","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":"Q1849967$70B7167B-1509-450E-99FC-DDEFAD5F9C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50266136a55397af54537f02e75bbf69f2375208","datavalue":{"value":{"entity-type":"item","numeric-id":1297430,"id":"Q1297430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416f7420a9b5700458160aa5ca67fe8bd511e6b7","datavalue":{"value":{"amount":"+0.9322055","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":"Q1849967$AC30B892-A087-4027-9B1C-5EED427FBD3B","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":"61cbc5d4a0001124c37d132be9322b05366c96c1","datavalue":{"value":{"amount":"+0.9297813","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":"Q1849967$FAC921CD-F5BE-4372-AA48-6757D8504A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c1caef6ea480a119c62b53173441b3a71bb7b8","datavalue":{"value":{"entity-type":"item","numeric-id":3059035,"id":"Q3059035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7347b6bb140fe46241ed7ccf9dbb2d9745f9ec","datavalue":{"value":{"amount":"+0.9286932","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":"Q1849967$1B0EE55E-15E1-4F0E-9BE7-157B763AE06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f2e7488666fbefdc6b4d21fc4a066003619b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3500618,"id":"Q3500618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7347b6bb140fe46241ed7ccf9dbb2d9745f9ec","datavalue":{"value":{"amount":"+0.9286932","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":"Q1849967$3B0AA01D-40DF-4377-BA10-FD9B9CE3580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a73645c458f1156f952dc2503ae9bde6d813a8f","datavalue":{"value":{"entity-type":"item","numeric-id":384196,"id":"Q384196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d528703baace8b6378d3bb504c8dd45db5738c2f","datavalue":{"value":{"amount":"+0.9225688","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":"Q1849967$9AB76344-A185-439A-B67E-E88F5E54D27F","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":"4024377aa8302c3c147e6c60efb86117350f1c0b","datavalue":{"value":{"amount":"+0.9190552","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":"Q1849967$790A975F-D98F-4177-B223-D08CBC745EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55578b88a36b33d028bf9a7b1d591a5132cb13df","datavalue":{"value":{"entity-type":"item","numeric-id":4809187,"id":"Q4809187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0aa4f49f0f8c1ffa6adc1c1761da1b8a7a1a97","datavalue":{"value":{"amount":"+0.9181558","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":"Q1849967$02DD94F6-9D66-43CD-BD97-F43B2FDD1690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea55ab336b1409b6ee8f37453edf3f8a51a0f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4780521,"id":"Q4780521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56353f7c89be4f61876041b9465adbbf8f52584","datavalue":{"value":{"amount":"+0.91752756","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":"Q1849967$246C45D6-2B63-47C7-A31C-72B53DFB655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb66b77de040e5001a07f3d1e9b6709a67ca86e","datavalue":{"value":{"entity-type":"item","numeric-id":5101875,"id":"Q5101875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acba681beccaa92ff1fbaa7274b8731b6bbb6edc","datavalue":{"value":{"amount":"+0.9174851","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":"Q1849967$A997FEFD-3A84-45FF-8A27-9AA4F6218430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A proof of a conjecture of minus domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_proof_of_a_conjecture_of_minus_domination_in_graphs"}}}}}