{"entities":{"Q539336":{"pageid":541103,"ns":120,"title":"Item:Q539336","lastrevid":62700690,"modified":"2026-04-11T07:52:03Z","type":"item","id":"Q539336","labels":{"en":{"language":"en","value":"The modified negative decision number in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5900706"}},"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":"Q539336$3AFFEC2B-84FC-41B2-8220-A90100002E74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c434f470b215c0a4eb7b6210812ae0653e5cf1d3","datavalue":{"value":{"text":"The modified negative decision number in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q539336$B7548991-B0E9-4F4E-AD64-A516387A2C4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ea90e24d4e70ad496d5fc951aff89e281a0acf","datavalue":{"value":"1218.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539336$D1BF7E9C-7AC3-4B91-8FF6-9487F967547E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c00c93c6d47f4517a0f46806eacc0f416970071","datavalue":{"value":"10.1155/2011/135481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539336$7ED28954-BC6F-4426-90F6-B5F93A9BFFBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"971f8a39e418ad0abd60458d0b6ee2acb7ea41e3","datavalue":{"value":{"entity-type":"item","numeric-id":427788,"id":"Q427788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539336$DCC056B9-C67B-47B0-A68B-C6F5B4AEADEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539336$9318502D-27CC-44D4-AF05-BE14096FD04F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3175b0056ab29270a0640c1aae102bae06142a3a","datavalue":{"value":{"time":"+2011-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q539336$63AD634B-D855-40C7-B1E3-F8AA79718763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87a4f85743dddf874c32fa8461d018444e670a5f","datavalue":{"value":"https://eudml.org/doc/226069","type":"string"},"datatype":"url"},"type":"statement","id":"Q539336$6809046C-9C1E-4E58-B179-7444202CAA9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8f920fe4979e2e0def754b0d1282f3cbfdfb30e","datavalue":{"value":"Summary: A mapping \\(x:V\\rightarrow \\{- 1 , 1\\} \\) is called negative if \\(\\sum _{u \\in {N\\lfloor v\\rfloor}}x(u) \\leq 1\\) .  The maximum of the values of \\(\\sum_{v\\in V}x(v) \\) taken over all negative mappings \\(x\\), is called the modified negative decision number and is denoted by \\(\\beta _{v'}(G)\\) . In this paper, several sharp upper bounds of this number for a general graph are presented. Exact values of these numbers for cycles, paths, cliques and bicliques are found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q539336$F25CFACD-3532-4F6F-B85A-12962C85B241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539336$B1A8213E-DBD8-4C95-8781-C42F8B0B7142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8262039e7a0d5a645b55f2a240c75ed5005e23c","datavalue":{"value":"5900706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539336$7F27A078-CDCE-4C3F-BEEB-AF69BAE2E7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d30fb9cf5568c81543cf5e8d815a1c4da53ae2f","datavalue":{"value":"modified negative decision number","type":"string"},"datatype":"string"},"type":"statement","id":"Q539336$DB439D25-4448-44BA-9AF2-99E03555947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q539336$FB5D6153-DFA3-477C-8432-6767C2D8FE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q539336$A09790DF-5164-46E3-A706-1BC69BD01B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q539336$67A3E39B-74B5-4B71-9C6A-1E5524C27495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac2f3054c3276850c5bdfe80957be1687595915","datavalue":{"value":"bicliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q539336$3023D1F9-68D8-41BD-A3CF-51FEF1EA52A6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"201533516082a1de23cfc40618450bfa4e8e7858","datavalue":{"value":"Q58687634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539336$C71CA6DD-4834-461D-8E90-02B8DA990FC7","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":"Q539336$E337B9F9-722D-48F4-AF59-BF81EE5101BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54d18551868f9c77f0ef6291089f3fbc67f01cfa","datavalue":{"value":"W2013329579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539336$C02E0BE2-7248-4A07-ACB3-F955F1C27E06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d584f73deab803eccf2f56fb2726f8b4b308f05","datavalue":{"value":{"entity-type":"item","numeric-id":3517177,"id":"Q3517177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539336$EA5C2545-7EF2-4182-8D75-0DB64163B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11163016b5dac3ee3d161a65d4292f17596b02b","datavalue":{"value":{"entity-type":"item","numeric-id":2769500,"id":"Q2769500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539336$008783A4-D708-4874-8401-F900267B4B63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d179880a1ddb1547f4d78160ac42a725967601","datavalue":{"value":{"entity-type":"item","numeric-id":3517177,"id":"Q3517177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5476fb1023b94c167bf4f1d703d987d48b331f62","datavalue":{"value":{"amount":"+0.8509494662284851","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":"Q539336$3D55AAC2-4F52-4FBD-9391-1795D3218190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f78df6d27bfed5f981c271aac094b9626dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":711530,"id":"Q711530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996972748e0457aa33b9575de868dd592f0d8327","datavalue":{"value":{"amount":"+0.8344508409500122","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":"Q539336$DE324C78-E866-406C-8215-8A0E005E74A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fd81d47032460511d1b4fe9826e8ec59c96bb5","datavalue":{"value":{"entity-type":"item","numeric-id":624142,"id":"Q624142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd87032ce214f833bc529d40023cf101595a5a47","datavalue":{"value":{"amount":"+0.8340829014778137","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":"Q539336$EDD5E56C-4D7C-4612-85B2-43F8A8B2A15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2f37440f29168a36b9d92582884ddb978f008e","datavalue":{"value":{"entity-type":"item","numeric-id":5495047,"id":"Q5495047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0d22c72458f8effc995ce8cd979a2c991668fa","datavalue":{"value":{"amount":"+0.8295246958732605","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":"Q539336$A4A60BF0-6CAC-4D1A-B775-AFE9CD29BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66216a4d95bacdb5b1997b26c3fa475ac790a102","datavalue":{"value":{"entity-type":"item","numeric-id":2913881,"id":"Q2913881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00a749f037528f5cac6ac9835ef194ab9f01695","datavalue":{"value":{"amount":"+0.7875101566314697","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":"Q539336$9C48E8AB-CEF2-40CA-BDD0-DE1D3FAFB8EE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539336$471C3C22-2E92-4C57-897E-62A1D7EC45AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The modified negative decision number in graphs","badges":[]}}}}}