{"entities":{"Q879341":{"pageid":881189,"ns":120,"title":"Item:Q879341","lastrevid":65075358,"modified":"2026-04-12T00:09:30Z","type":"item","id":"Q879341","labels":{"en":{"language":"en","value":"Total restrained domination in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151763"}},"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":"Q879341$5B676821-6C7C-42DB-A7D1-2BE60B98E208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"837cf9485b5ba35cc84cf64ba1d8a41880ddc131","datavalue":{"value":{"text":"Total restrained domination in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879341$A35D3951-AC20-4A38-90A3-4DEE8A1FACF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9563e05402935c65f46623bd75b758ca1f81ead","datavalue":{"value":"1132.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$FC62EC3E-43CD-4E9B-9247-B791C05F5462","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":"Q879341$AAFCEB14-96A1-4CC1-BE61-D7FF655033BD","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":"Q879341$73AF42A4-5305-458E-A3FF-56070115FAE8","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":"Q879341$8F321BF6-70D3-4B0C-A6F4-4A5A2C5989C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5682cb8e9e06a23925c2eee8f45489e3e47d178","datavalue":{"value":{"entity-type":"item","numeric-id":879340,"id":"Q879340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879341$C1243C94-B29F-4FBC-9C89-841E29BFFA5A","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":"Q879341$E40AD958-7E18-43F2-ADC6-06255C9F0387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879341$9D44FC7E-E6EF-4681-9FAE-EAA4A3716E3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5549a6512bf24ab2b516e2bde58bf7246200788a","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V\\) of a graph \\(G(V, E)\\) is a total restrained dominating set if every vertex is adjacent to a vertex in \\(S\\) and every vertex of \\(V-S\\) is adjacent to a vertex in \\(V-S\\). The total restrained domination number of \\(G\\) is the smallest cardinality of a total restrained dominating set of \\(G\\). The paper gives lower bounds for the total restrained domination number for trees of order \\(n\\) and of order \\(n = 0\\) mod 4. It also constructively characterizes the extremal trees of order \\(n\\) achieving these lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879341$A0F8DFD0-8F51-445F-96A1-C13EF78055D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$0A4D0C67-4AB3-4F8D-B335-D55062242C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$701FF4D2-12C1-446B-9624-AC93487E4F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$B581B04A-A3E4-4E62-A89A-57E0A9A0879C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69ddf8749b1f1edff1ec99dbef833e2914b9b0d4","datavalue":{"value":"5151763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$6E38DFFF-F334-4D62-A17B-0E3D2346837F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b39fbad677b30a80cb62c75a3ea6f2e81b90542c","datavalue":{"value":"total restrained domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q879341$375AD3D9-58E9-4606-99CB-AF2602E7AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q879341$5BF0BEFC-6663-4F7D-9AE9-F7C9396B9F4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879341$DB159D92-A719-49B0-B053-4612974D2854","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":"Q879341$D07DC1E8-F785-4FE9-8A2D-0D52424F884E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57193cd51ca061b1f0dc300faf6bb37efaf3b71c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q879341$CFEA961F-0A8E-4BE9-B0CA-983A23589BEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6a81cdf2cb33d546538dfb8a202b8eb96df8cd8","datavalue":{"value":"W2053482026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$4835AA03-9D36-4F28-B7F7-719460E20FEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879341$F0011AB5-3154-40CA-B866-BC6345548B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4fc514a342f89182ff321945342906838f81d8","datavalue":{"value":{"entity-type":"item","numeric-id":3366723,"id":"Q3366723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879341$50E3D2F8-801C-4EE2-83EF-59D304CD6901","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":"Q879341$51047B25-C95D-4833-9668-B513AC95D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879341$20E66FF7-DEE8-4C57-B36D-1655A64C8543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04b9fa4069d28b9e3afaa5f81c1c777731cd5f07","datavalue":{"value":"10.1016/J.DISC.2006.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879341$5647AA92-C992-4047-9550-FF55FD7E9664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b70dc9ac1fec4f7d7358089637ca974bfbfed3","datavalue":{"value":{"entity-type":"item","numeric-id":1969775,"id":"Q1969775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c59d959cabec4e7d7da51e036a04eaa5a82ff3","datavalue":{"value":{"amount":"+0.970521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$271DCC08-64CC-4F4E-AE93-FA774E853578","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":"6b5e86d055cac7a812e1e79eba6263f1c4457a7d","datavalue":{"value":{"amount":"+0.96757686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$6950B2F2-D20E-4F23-AC5A-C662FC481103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a7a3a594f7c4cc8a7b3f04e81d9e46ff86cdff","datavalue":{"value":{"entity-type":"item","numeric-id":5444058,"id":"Q5444058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb4b5efba0f46563339fe8d939affbccb5e9155","datavalue":{"value":{"amount":"+0.9324781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$F62C4781-D886-4740-BE3D-919601DC197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae15f940706db9f294f3b35cd2fa614aba1d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3094567,"id":"Q3094567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f481262ae146e68044d423c608cdc31937a9a4","datavalue":{"value":{"amount":"+0.93028665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$B1858D01-AEEA-4727-A6BF-4ACF857C66FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338858d5c04519fff625eb86a020576193c51994","datavalue":{"value":{"entity-type":"item","numeric-id":2566907,"id":"Q2566907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fe0edde3e7b2a506a5aad82a2350291826bdea","datavalue":{"value":{"amount":"+0.92954934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$FDAFB363-DFA3-4035-9304-40DAC4F30D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b761b98bed5127640a3552369a89f97797715ad2","datavalue":{"value":{"entity-type":"item","numeric-id":604747,"id":"Q604747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d459c95725c73daf9f18c043344b62b26d104bc","datavalue":{"value":{"amount":"+0.9290333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$E88000AB-6166-4249-B3E6-55F83FF3D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66dc8412f91628c961e0a6ec90de3a82ea7551a","datavalue":{"value":{"entity-type":"item","numeric-id":3527526,"id":"Q3527526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a599c8922425306c04feb4dbddb380f0aa2684","datavalue":{"value":{"amount":"+0.9288264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$68176D98-4AB4-406B-8869-EBE06CA524F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545a99067a9f4ae12deef965da2aa1377b315d1c","datavalue":{"value":{"entity-type":"item","numeric-id":662204,"id":"Q662204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0053e50d3f868aaf41e4416328f9b6088655d8c","datavalue":{"value":{"amount":"+0.9273922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$52ABF5CE-1D65-4F96-BB7A-ED8A08E6A0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce9989ef95331a734ec5be2d043f5f469f1b767","datavalue":{"value":{"entity-type":"item","numeric-id":2494314,"id":"Q2494314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec96ca5a36e2d0ca535d70b7d6e7723c4029ebb","datavalue":{"value":{"amount":"+0.9247958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$0AF4F8D3-F343-45AC-9C45-6FEBBED456D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08c0b16e0f0b527cf2cacc6774e55aed61784f0","datavalue":{"value":{"entity-type":"item","numeric-id":1874378,"id":"Q1874378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3164a836cf2ece75219420d93e3828c12303cc37","datavalue":{"value":{"amount":"+0.9235408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879341$14B4B765-5185-4359-897A-B58064752581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total restrained domination in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_restrained_domination_in_trees"}}}}}