{"entities":{"Q604747":{"pageid":606523,"ns":120,"title":"Item:Q604747","lastrevid":63041322,"modified":"2026-04-11T09:57:09Z","type":"item","id":"Q604747","labels":{"en":{"language":"en","value":"An upper bound on the total restrained domination number of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815475"}},"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":"Q604747$190DE74D-6350-4AA3-A4C9-D870059B6F50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b812295e09d50181d84d99e25cec2baad0166534","datavalue":{"value":{"text":"An upper bound on the total restrained domination number of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604747$334DFC76-1F0B-4863-AE77-030CF18F134E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006838f83857a3350576d82b8764d1d323b39bb4","datavalue":{"value":"1229.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604747$8AD748B0-9408-4F0B-887C-701CA3EA8135","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$7321274E-4296-499B-8DDC-D0A99170A83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c5d68f6b0776ddc3bef0c50d884cf5dfd84a34b","datavalue":{"value":{"entity-type":"item","numeric-id":516882,"id":"Q516882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$30D4D5A5-D09F-4CCA-A727-9130CE674661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9f2b9763797a3fc5788de97a325b79e4295153d","datavalue":{"value":{"entity-type":"item","numeric-id":247800,"id":"Q247800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$5117E9AB-93AA-478B-AA9F-BAE792A02E01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$FF8485E4-1820-4D54-A0C6-A68FA529351E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604747$06B14A7C-6D14-4301-9AB4-753DF960F759","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52e65df51d852717121cf382089fa3f61c57c341","datavalue":{"value":"Let \\(V\\) be the set of vertices in a given graph. A subset \\(S\\) of \\(V\\) is a total restrained domination set if every vertex is adjacent to a vertex in \\(S\\) and every vertex not in \\(S\\) is also adjacent to a vertex in \\(V - S\\). The total restrained domination number of a graph is the minimum cardinality of a total restrained domination set of the graph. A support vertex is a vertex of degree at least two which is adjacent to a leaf. The authors provide an upper bound on the total restrained domination number of a tree in terms of its order, number of leaves and number of support vertices. Finally, trees are constructively characterized attaining the established bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q604747$E0B6BDE5-0058-4B67-80ED-0886B00BCA87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604747$98C4D445-02F8-49AC-BA17-A0E002E9618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604747$08A17543-181A-4E65-9F8B-017EA119859E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1114a622450d260339e0fab348b160a5513ea1bc","datavalue":{"value":"5815475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604747$1A1387F2-9992-4947-A754-F5B5A7110D47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q604747$54D78634-40B7-4357-AFAB-1B8B84F7AB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d2cb7f3aeaef87469928258057c9cb5aedc381","datavalue":{"value":"total restrained domination tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q604747$A05BA5C7-A46D-4F4C-A82C-691269A30A89","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":"Q604747$F8DE92EE-849A-4752-A339-FEAFE96B89B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fff394d629cc199201d84bfa8e19a53874d94b5","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9204-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q604747$88B56F99-4B2F-403D-A12A-12E81735ED31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d445c18f93eea93a687b305a6b7261c77e16fe3","datavalue":{"value":"W2000580348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604747$1713F7B5-EAE3-4FE5-B3F4-16B9398AB272","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b392b1dd474f5eb19bbafd3ed85fec80cd18f2","datavalue":{"value":{"entity-type":"item","numeric-id":3366706,"id":"Q3366706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$A7A646E8-E733-426F-8DB5-D33D8FE53CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4381212eece80b2c999771fd817973d37225f7","datavalue":{"value":{"entity-type":"item","numeric-id":3412131,"id":"Q3412131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$1EF7D0EE-2687-453C-9BE9-E5A1FD98A4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90790a3faed7baa516b0ffc12ef03435ea31c13c","datavalue":{"value":{"entity-type":"item","numeric-id":879341,"id":"Q879341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$7EE9D7D2-3D6E-4518-AB14-AA295C5CEBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db274c4d0e7f44c2d150069c5dd4ec25e466ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":2469984,"id":"Q2469984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604747$10080133-05FA-4568-BA62-98FF5A0C1DE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a9d099cd640fa57ad0bfc6a498960e0bc759f9","datavalue":{"value":"10.1007/S10878-008-9204-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604747$41EF9B0D-CBE1-4126-B608-CB8CD5D6498C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9872df3a1cdab7b64e38a3132087fda79a3e98fd","datavalue":{"value":{"entity-type":"item","numeric-id":879341,"id":"Q879341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389468d70c4b75ed59707ee67be67a4f9898a192","datavalue":{"value":{"amount":"+0.9186187386512756","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":"Q604747$99350648-2FCC-4288-A880-1C326A1B84B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b525b8bd8232a9eaeb855a667a37ebb1efc3a2c","datavalue":{"value":{"entity-type":"item","numeric-id":2463467,"id":"Q2463467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8e617c6052dafae75f24be83fecab5e4300ecb","datavalue":{"value":{"amount":"+0.8846707344055176","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":"Q604747$155264D2-95AA-4240-A4A2-C06FE662C2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e247da2d0f65de724943d11f03fec05fea8bfba","datavalue":{"value":{"entity-type":"item","numeric-id":3412131,"id":"Q3412131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea9a5f5f3b35a78bf9ca6b95dbb23faadf45386","datavalue":{"value":{"amount":"+0.8749989867210388","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":"Q604747$14CCCB03-9A15-4A79-83CA-A2BB5E0EF6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744975a637a8394f31dc54327755a1b39b26b20d","datavalue":{"value":{"entity-type":"item","numeric-id":367057,"id":"Q367057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3377fe717256bcb23af9f7692b7b5d2886b8cc70","datavalue":{"value":{"amount":"+0.8748835921287537","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":"Q604747$252CFCAF-C560-47F3-BA9F-605CE01904A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080b60e6759763b90107f29dfd338eb387480c16","datavalue":{"value":{"entity-type":"item","numeric-id":5397262,"id":"Q5397262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104791f98441a1f5f6658fb2d1b220483e94fa1f","datavalue":{"value":{"amount":"+0.8665804266929626","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":"Q604747$8F643E0A-4EBA-41FE-89B6-26176B2B582B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on the total restrained domination number of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_upper_bound_on_the_total_restrained_domination_number_of_a_tree"}}}}}