{"entities":{"Q2227097":{"pageid":2237840,"ns":120,"title":"Item:Q2227097","lastrevid":57233343,"modified":"2026-03-27T14:22:48Z","type":"item","id":"Q2227097","labels":{"en":{"language":"en","value":"Total 2-rainbow domination numbers of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308485"}},"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":"Q2227097$D8750E35-4ACA-44FD-92AD-049DBD8E3440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc4b136db3171d1533ea77e58735373c9fb8a27c","datavalue":{"value":{"text":"Total 2-rainbow domination numbers of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227097$95DADA80-03A9-4A37-88FE-547C5FCF92CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c21eb06210a7cdeec21c77369bbbde5ac723a85","datavalue":{"value":"1460.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227097$AC8D4E94-B3FC-4558-9BC2-495D95DFA4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fb20426f5423aeda1a7efcdb9e277f3e7a1239","datavalue":{"value":{"entity-type":"item","numeric-id":1717205,"id":"Q1717205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$C863EAE5-9854-4BAC-B591-57A494C0AADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$4D927C8D-E4B1-468A-950D-C57A173C12E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97b7ac829a77106740f8bada008d4d58abf647a","datavalue":{"value":{"entity-type":"item","numeric-id":2151227,"id":"Q2151227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$62D5C226-8109-482E-B0DC-BF86B232DE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fef59897dedfafba61f5205954a419586c6c925b","datavalue":{"value":{"entity-type":"item","numeric-id":405423,"id":"Q405423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$8F7CAC91-1716-418C-89B7-0AECF4947AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0bc7ecb6470044ffd4ba0182ffc72809f8010a9","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$E12F0DD3-22CF-44A1-B50A-42541E247861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ad0191822b5ba99a693f0f8ad6262dee3bc8c3a","datavalue":{"value":{"time":"+2021-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227097$F2FF6A8C-687A-46EB-A431-DCF978EB6BE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd304c680830cc1ea3fad0f3541f43991e0f9387","datavalue":{"value":"A function \\(f:V(G) \\rightarrow 2^{\\{1,2\\}}\\) is a \\(2\\)-rainbow dominating function (2RDF) of a graph \\(G\\) if for every vertex \\(v\\) with \\(f(v) = \\emptyset\\) we have \\(\\cup_{u\\in N(v)} f(u) = \\{1,2\\}\\). A 2RDF \\(f\\) is a total 2-rainbow dominating function (T2RDF) if the subgraph induced by the vertices \\(v\\) with \\(f(v) \\ne \\emptyset\\) has no isolated vertices. The total 2-rainbow domination number, \\(\\gamma_{tr2}(G)\\) is the minimum weight of a T2RDF. In this paper sharp lower bounds and sharp upper bounds on \\(\\gamma_{tr2}(T)\\) are given, where \\(T\\) is a tree. Lower bounds are expressed in terms of the order of \\(T\\), the number of its leaves and support vertices, and the total Roman domination number. Upper bounds are expressed in terms of the order of \\(T\\), the number of its support vertices, and the vertex cover number. It is also proved that the decision problem associated with \\(\\gamma_{tr2}\\) is NP-complete for bipartite and chordal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227097$5D34A4DD-4332-4A7F-BA01-AA0FF901CB65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$6B41B9D1-AA21-4CD0-8630-41F5FF00C7DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227097$3235E2BF-0C12-486B-813F-313E707EB757","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f719c41272da194c677c505475f14636a431c8","datavalue":{"value":"7308485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227097$A80B3745-257E-4280-A2CF-8ADB6B37B111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e902caa4f704e5f8b0e8fc9d8955c68830023e91","datavalue":{"value":"2-rainbow dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227097$2D2370C4-B867-489E-8137-CEE3BFCFBF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8f0ae50fc641f65c0fe205afbd7e875cd17321f","datavalue":{"value":"2-rainbow domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227097$A3F46E3B-91A5-4D93-8D1F-505860EB26AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae768608d1074326303e1f7068fce63f52f986f","datavalue":{"value":"total 2-rainbow dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227097$64DBDAF4-1D69-40B0-9997-705429B409DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f9b4828c7027b9e1ae702e5fa6616247e01a0d","datavalue":{"value":"total 2-rainbow domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227097$E47F1657-054D-4FC9-BC42-19193B8CE0AE","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":"Q2227097$D1E2DB1B-8DBB-4551-A2FC-31DBD7CEFDB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78a3eb587c11fd665426089b280163c1c82b9dee","datavalue":{"value":"https://doi.org/10.7151/dmgt.2191","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227097$A582F97D-E850-4DF6-8989-03B52FB81A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32eea03115f37deca8314097c15f7f0ee361dc4a","datavalue":{"value":"W2904685566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227097$B4E44C1C-1899-4A13-9FF1-6E25A1BCA79A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e29b16927900ad18bb91c11b044c5051b3b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":4635026,"id":"Q4635026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$FD4088D8-9482-46C8-A380-1712D0977549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939b0d3318e2365dfa2c3b2093188c151ea40165","datavalue":{"value":{"entity-type":"item","numeric-id":5279897,"id":"Q5279897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$0C4A5383-4192-485B-BD24-EBFBDD2AB1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8feea967026124f18b20c607dad9826981097c","datavalue":{"value":{"entity-type":"item","numeric-id":1787767,"id":"Q1787767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$A6964723-0418-4C64-8567-F0EC668AE071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63afd3694e37dfbb60234487044d5e16a92006c","datavalue":{"value":{"entity-type":"item","numeric-id":968106,"id":"Q968106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$D6056191-8CC6-49F9-AA99-F9ED2BD4C2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cec135453561440c398d39af435099bab45e361","datavalue":{"value":{"entity-type":"item","numeric-id":2848725,"id":"Q2848725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$D3CF35FD-6D6D-469B-8328-CC8E58C8F67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$0E0E01CE-43E9-47D7-8E6C-FC88445E9019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce5ec413e64cd07f0b210697a002541a4e02dc","datavalue":{"value":{"entity-type":"item","numeric-id":2457023,"id":"Q2457023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$D924C662-A6CB-473E-8678-541B7C3B585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4117fdba4d287099557fe9a24ddb505db39e3b28","datavalue":{"value":{"entity-type":"item","numeric-id":5278809,"id":"Q5278809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$DBB3E8F3-769B-4441-ABED-53C45F3B4A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c9f19a949e5e058d176783e0ed2f90c703730c","datavalue":{"value":{"entity-type":"item","numeric-id":547540,"id":"Q547540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$007D4E66-89A1-4ED4-8608-B9545C55309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a1441d7094833bc2093ce05e98792e87d2303b","datavalue":{"value":{"entity-type":"item","numeric-id":2975502,"id":"Q2975502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$DBC1F311-F8E6-4F5E-84EE-C4AECBF8AC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61bc5788986c4e258286040ae0e858db6cbc794","datavalue":{"value":{"entity-type":"item","numeric-id":385486,"id":"Q385486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$BA48AD8B-3DE4-4967-9B0C-93C6B7019CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92805fe6ab1213a1e67d4eed161ea03e23cfae8c","datavalue":{"value":{"entity-type":"item","numeric-id":354420,"id":"Q354420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$9BBB4E80-2CA8-42CD-ACCC-07C1F175DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a333a34f651b4d78a1ed9bd711b9b9ce4700ae0","datavalue":{"value":{"entity-type":"item","numeric-id":972956,"id":"Q972956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$466F278D-FB96-4CFE-BC86-5188A312DB1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"027ab11a5d42c49ed65a89b49621df54f8ce6088","datavalue":{"value":"Q128719170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227097$809895D6-9F50-4FC8-A8EC-11B08E529CC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c899eddd0a4fbc775a7d3b3abfd4b6401eca77d2","datavalue":{"value":"10.7151/DMGT.2191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227097$7F93A885-D8C1-490E-BB23-32C569B23751","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$BB2782E6-BA02-482C-8AA7-072D14231CFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28704efec9ccbd3f077b7e1d4f06a897fef03897","datavalue":{"value":{"entity-type":"item","numeric-id":5014384,"id":"Q5014384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7c6e770ffdca4dd175bf0c7a53ead4e80c0e1f","datavalue":{"value":{"amount":"+0.9083698987960817","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":"Q2227097$19EBE238-FC1F-4CD8-8BE5-2A574D6F140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c124a5703b2ee041382ed4eaab602a254a724fc","datavalue":{"value":{"entity-type":"item","numeric-id":1787767,"id":"Q1787767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf6359bf465a03b169bf6083a990e17181047d4","datavalue":{"value":{"amount":"+0.897403359413147","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":"Q2227097$00BEED65-476F-4EE3-B9C8-CFC1DA844C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c607045aceb93d0c7f20b5b3f32b98319bb12b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3449973,"id":"Q3449973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b80a7a46e774f1e6befdb1a93afb50f26e111e","datavalue":{"value":{"amount":"+0.8897640109062195","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":"Q2227097$85855090-DE97-43A6-93C8-70EADFBBD458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354c6084af4278be5743087d1a98a657c14718f3","datavalue":{"value":{"entity-type":"item","numeric-id":2848725,"id":"Q2848725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388f7e08214b54a3664bad41e95c219cd4556d6f","datavalue":{"value":{"amount":"+0.8737712502479553","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":"Q2227097$58DC07F9-0E86-4034-916E-5BAA72F1B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313e4f0ec870e84ba5100f94391030930a79d030","datavalue":{"value":{"entity-type":"item","numeric-id":334128,"id":"Q334128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0186793bb5a6d9cc6f93212943bf80a1e13fcfc7","datavalue":{"value":{"amount":"+0.8642998337745667","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":"Q2227097$B97A0CEE-E549-47D6-B8A9-F2C02A5C2BCB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227097$23846512-1CAB-4F89-94F6-94B2B1EAE924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227097"}}}}}