{"entities":{"Q5936043":{"pageid":8112845,"ns":120,"title":"Item:Q5936043","lastrevid":47629936,"modified":"2026-01-02T06:34:18Z","type":"item","id":"Q5936043","labels":{"en":{"language":"en","value":"Lower bound on the minus-domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612903"}},"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":"Q5936043$EB911434-8CA9-468C-961F-F9E272F1396C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f163b655fd1d4c8cf0752b153ce9e821de8748a","datavalue":{"value":{"text":"Lower bound on the minus-domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936043$A06813B2-F388-44B4-BB7D-95E1447AD56A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7eba38d23359a4d257676a9a619839e07bc5ddf","datavalue":{"value":"0986.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936043$812745A9-E6B3-405F-B185-365CDEE7B44B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ce9175aba73b6f5faf6a414f5f461dfcb6a93e8","datavalue":{"value":"10.1016/S0012-365X(00)00252-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936043$D816D824-53B4-4C88-A9B3-E06E24087BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936043$9B678C62-49D6-4799-B647-4E6176FF7BBC","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":"Q5936043$1CA515F9-E73A-4B0E-832E-7A8128DD8460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"699252fe7d0c2555c03ae79bf201a68b560e82c1","datavalue":{"value":{"time":"+2002-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936043$49CEE41D-063D-4215-AA5C-EF853E9AB647","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"968225702af56bee7a83c26e7c047f585feeabca","datavalue":{"value":"The minus-domination number of a graph was introduced by M. A. Henning and P. J. Slater. Here the definition is modified for multigraphs instead of simple graphs. Let \\(G\\) be a multigraph with the vertex set \\(V(G)\\) and let \\(f: V(G)\\to \\{-1, 0,1\\}\\). The mapping \\(f\\) is called a minus-dominating function on \\(G\\), if for each \\(v\\in V(G)\\) the sum of \\(f(v)\\) and of all \\(f(u)\\) for \\(u\\) adjacent to \\(v\\), each \\(f(u)\\) being counted as many times as the number of edges joining to \\(v\\), is at least \\(1\\). The sum of the values of \\(f\\) in all vertices of \\(G\\) is the weight \\(w(f)\\) of \\(f\\). The minimum weight of a minus-dominating function on \\(G\\) is the minus-domination number \\(\\gamma^-(G)\\) of \\(G\\). The main theorem is the following: There are constants \\(C\\) and \\(c> 0\\) such that for all integers \\(r\\geq C\\) and for all \\(n\\) that are multiples of \\(4r\\), there exists a bipartite \\(r\\)-regular \\(n\\)-vertex multigraph \\(G\\), in which each vertex has at least \\(r/2\\) distinct neighbours and such that \\(\\gamma^-(G)\\geq c(n/r)\\log r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936043$0478C91E-9529-403B-888D-A43ADB649028","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":"Q5936043$07BDE8C9-4D05-4974-8153-8BB06B9BBAF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936043$16D2C33B-6FED-4D14-8768-EF3E88521EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936043$0379D191-CF47-4051-BDE6-25D3FBEE1109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b9c8a8ff746647fe4172ba877116b5a760ec2b4","datavalue":{"value":"1612903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936043$7249135C-6118-4A52-816A-A99CB3383BC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936043$5569ADA0-9AAF-4BB3-96BE-4EEF4B944EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936043$E6C87581-00D6-4F6E-ABB9-D759D21FD931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d492210abf0f4e97b2e8b6972eee2ef94e4dd091","datavalue":{"value":"minus-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936043$78BEAC61-1353-4CC0-AA4F-17ED944877B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936043$2E9814A3-2B89-4C75-A84F-1B2C7AEDC7C5","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":"Q5936043$D59336D4-BD25-4085-B405-B491AE4AE247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8079c0a557a90ac018fb014c948d03c63ddbc80c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00252-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936043$FB5F30AC-6DA0-41C5-AFFC-0C71DB91BCD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6790dede41dd32d541101566c4741dfe536a77b4","datavalue":{"value":"W2126944068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936043$124F2C26-2402-4C01-A68A-A3F25679160A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70553c98214baa6a70819b96a38884dc299a2019","datavalue":{"value":{"entity-type":"item","numeric-id":1910590,"id":"Q1910590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8164bf96c3db5f059acc014d5d28608ca52bc4","datavalue":{"value":{"amount":"+0.8891596794128418","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":"Q5936043$CD80B7CF-81E1-4815-A45D-FFBB2BECE810","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":"5d7a0f731316230259cb6feddedb8c582f17e623","datavalue":{"value":{"amount":"+0.877663254737854","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":"Q5936043$8AD3B8EF-1D98-4766-ADE2-88A8FB8F7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbefbbe946a4e673c6d3344b1d2c3d2194ad366","datavalue":{"value":{"entity-type":"item","numeric-id":4551377,"id":"Q4551377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752bff3a0e16fc243bb411043b93c4d0e5e081d5","datavalue":{"value":{"amount":"+0.868800163269043","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":"Q5936043$1C0FBF9B-3DE6-4207-AA4F-3B1CB8AD9ECB","rank":"normal"},{"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":"752bff3a0e16fc243bb411043b93c4d0e5e081d5","datavalue":{"value":{"amount":"+0.868800163269043","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":"Q5936043$E0449601-F24D-458F-BC1F-E1358DC07E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd4c1045b72cb5fe307c9bbccda6ff7fee24ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1567668,"id":"Q1567668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68743b34e6b6b382059f1cd0566fbc62877e554","datavalue":{"value":{"amount":"+0.8682422637939453","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":"Q5936043$ECC61D35-6C42-45CF-8C9F-252EC8C7034D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936043"}}}}}