{"entities":{"Q2133403":{"pageid":2144146,"ns":120,"title":"Item:Q2133403","lastrevid":54308765,"modified":"2026-01-26T15:00:56Z","type":"item","id":"Q2133403","labels":{"en":{"language":"en","value":"New bounds on the double domination number of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7516299"}},"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":"Q2133403$B4D7FD82-A46F-40D5-A18D-5560406DC7C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"284a95e5c03d07865352ebe09a84470cc8a2a7af","datavalue":{"value":{"text":"New bounds on the double domination number of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2133403$FCC7699D-665F-4C39-9D87-76E9CFCDF400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"342c6e0e34f54ceafc0cb3c172a838a2fb6068b8","datavalue":{"value":"1494.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133403$0C88D231-0A0C-4252-87F5-CE21CD154052","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$FF7BC248-2DD4-40C0-A2B4-30586739FA92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c80bdea672e4cd14dd9cbe0c46e1f9abbfc09a66","datavalue":{"value":{"time":"+2022-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2133403$7ED122B1-65E5-48FD-B398-0718A0136C16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7efe7ab3a8ed71454e7324da16980b15a46ad40","datavalue":{"value":"The paper establishes improved upper and lower bounds for the double-domination number of trees. The proof uses induction and elementary combinatorial arguments. Two short corollaries are also given: trees attaining the upper bound are the ones with a double-domination number equal to the usual domination number, and a new upper bound for independent domination number of trees follows immediately from the known results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133403$9C2CF214-59D3-4664-8AEF-A23B02D63E46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5f0c3e74ef2a9cad4c650aec0242c10787729f41","datavalue":{"value":{"entity-type":"item","numeric-id":603121,"id":"Q603121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$CE0E462F-E78B-4BB7-A4AA-203B96D6A57D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133403$37710F91-154B-4344-9AB8-654F63340071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133403$3168711B-203F-476D-AEBC-9D66EE708453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5181e57c9415ca98ad83f0c1f7c558460eb87e7","datavalue":{"value":"7516299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133403$B68D5846-8F18-4E8D-8DC7-0B8D3AEEE970","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8b1327d9bf5f0c123c9510f563cd54fdd52de","datavalue":{"value":"double domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133403$496AE7A3-D251-4335-B8F3-CF7551FDCEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133403$A2602F77-D3A5-4CAB-B2BC-599F4CE87ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133403$3167EAA6-8A45-4967-9300-AB9593237723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133403$482C6770-AFCC-47A8-926F-B9778DBEA4CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24490c56fd7d3ece75e02a37beccef6d66256d47","datavalue":{"value":{"entity-type":"item","numeric-id":505423,"id":"Q505423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$E095B866-1669-4322-AAB1-D4189EE94ED8","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":"Q2133403$9BF384EE-3425-431D-9C9A-B40B3CEB7942","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c3f6eecde8a3ec6dce70fa2a86a33d5c1dd19b3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.03.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2133403$72307694-4E8B-4A3B-8622-3F0A8E545765","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9231a1b372054971b911ccf1af2fa1c95a1eb377","datavalue":{"value":"W4226425430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133403$BDF63708-1B43-45A0-862A-20B286434C50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4489703cab4a24bbc62f2393607e67b0ac0c396","datavalue":{"value":{"entity-type":"item","numeric-id":5278998,"id":"Q5278998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$48283BC6-6564-4E62-82E9-3B0469178FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25eadc933bc8010b7612769072ca2a884446f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3413515,"id":"Q3413515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$77899971-C6A9-4919-814B-C27D2B8D7C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ccd19de3db2b43a233fd28ef1a2a148ac3c7ac","datavalue":{"value":{"entity-type":"item","numeric-id":1682877,"id":"Q1682877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$124557DE-17C6-4F64-A8BF-F09879FBCC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890bef826e87e54b4bd2a277483b11b92549f959","datavalue":{"value":{"entity-type":"item","numeric-id":777395,"id":"Q777395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$1733B97A-5008-4BBC-A977-6C0DB0EC5FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee72e13af0500eb36ac56d9326d0c8f8601cb340","datavalue":{"value":{"entity-type":"item","numeric-id":2030253,"id":"Q2030253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$12F47EF5-DDA6-4CF3-B9FA-907C17A2D9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877326dff17cebf885428c124d567054225315b7","datavalue":{"value":{"entity-type":"item","numeric-id":2370390,"id":"Q2370390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$4D143915-71BB-43C6-AC08-907B9B6FA307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ecd5d7f3b4485899f4099dddeeada8a64cf389","datavalue":{"value":{"entity-type":"item","numeric-id":1720339,"id":"Q1720339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$3CDC0D94-61F1-40B0-9C42-519F9615E9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c76fce56784c963658bff2e6cef65e3e3fddef","datavalue":{"value":{"entity-type":"item","numeric-id":5316255,"id":"Q5316255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$E5089409-688F-494E-970E-612C8AA2F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$67131BBE-A1FD-46A7-9C39-E62F140E5B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$AA609D8E-42DD-48AC-B6A1-1C4536F12A8C","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":"Q2133403$6B8C4A7D-89DD-406A-ACAC-CB8AF05CCBE4","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":"Q2133403$3729F15E-FA1D-46ED-9295-42C668613D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$5380D85B-6008-4D7D-8CB6-FDDD85A523FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$2F69B3B8-B924-4166-9F9B-E1192098CC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762a53cf5ed171e67e79121d20e80121656615f2","datavalue":{"value":{"entity-type":"item","numeric-id":3378348,"id":"Q3378348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133403$804B64A8-E4B9-4784-ACCB-24F31D19AB26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc6d9b433a05239d87f7d62e5e8bebf0d159fd45","datavalue":{"value":"10.1016/J.DAM.2022.03.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133403$AB237F7A-79FE-4D62-8FAA-37E4712F96C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2bee4686c417566e3bc690d7f445148753cdac0","datavalue":{"value":{"entity-type":"item","numeric-id":3413515,"id":"Q3413515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8e0e6d91194d428d2869af8aca6f50bad2585c","datavalue":{"value":{"amount":"+0.862721860408783","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":"Q2133403$D0B821B7-6642-425E-B831-D2ACE65F4488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b050fbebb00cc858549a717a3563563030c25871","datavalue":{"value":{"entity-type":"item","numeric-id":2370390,"id":"Q2370390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4effa005eca65b0290710a53528cb699a0958b3","datavalue":{"value":{"amount":"+0.8311954736709595","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":"Q2133403$79FAFA1F-091C-4DD9-969D-0375A3D6830A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaea0089362f09656a81c5d5641de98afcfc42f4","datavalue":{"value":{"entity-type":"item","numeric-id":5278998,"id":"Q5278998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1951f9b45cf8012ee4c0757ffbf3927167db5a28","datavalue":{"value":{"amount":"+0.8285831212997437","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":"Q2133403$196A7DA9-49F0-462A-9EFB-93AC9A7BDF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bc7fda891cf5a75ae62515a17b3d67f7eeb71b","datavalue":{"value":{"entity-type":"item","numeric-id":3300702,"id":"Q3300702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d363f8e6a5d99d267703ea6f37a5c2ff25642a","datavalue":{"value":{"amount":"+0.8265023827552795","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":"Q2133403$DCF020CF-655F-4BF4-B2F8-92F1F8E875C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b946a88dd3face6e50d131e4eb56109532a05a","datavalue":{"value":{"entity-type":"item","numeric-id":1720339,"id":"Q1720339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1bfee48b1235167410f330b36755917eaaefad","datavalue":{"value":{"amount":"+0.8122283816337585","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":"Q2133403$DC65196B-201F-47C7-A902-C98180C2A95D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2133403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2133403"}}}}}