{"entities":{"Q1894760":{"pageid":1905502,"ns":120,"title":"Item:Q1894760","lastrevid":69072348,"modified":"2026-04-13T04:26:41Z","type":"item","id":"Q1894760","labels":{"en":{"language":"en","value":"A characterisation of universal minimal total dominating functions in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778526"}},"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":"Q1894760$FEEDFB9E-C403-423E-9899-3E6530B8541C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e01b6bbd3e5a97b37aef79b07ad627a25ef2a4c9","datavalue":{"value":{"text":"A characterisation of universal minimal total dominating functions in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894760$2E8A44DB-A831-40B0-92A4-B47B3631F12E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c0cec692dd9f6a154ff7ecbc337a609472acffc","datavalue":{"value":"0824.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894760$73E10261-2CC9-4B1D-BDDE-91402D402135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b18f82d25ac6b2009dd39fa52c290546209ac88","datavalue":{"value":"10.1016/0012-365X(93)E0192-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894760$CE8FB497-5599-4E3D-B76C-AABE149CAABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$974D6DF2-A194-4E6F-921E-4F2EF020C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$00686C4C-EF66-423E-8C05-C0E591EB69FC","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":"Q1894760$67002C52-AB22-408F-A85A-97B27E26D334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894760$05A67A82-993F-4BA0-8FDB-9666371D89E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80ee316ca71ceaa5e68c6f6b87dc1cc8968ff169","datavalue":{"value":"A total dominating function (TDF) of a graph \\(G= (V, E)\\) is a mapping \\(f\\) of \\(V\\) into the closed interval \\([0, 1]\\) of real numbers with the property that for each \\(v\\in V\\) the sum of values of \\(f\\) in all vertices adjacent to \\(v\\) is at least 1. A TDF is called minimal (MTDF), if there exists no TDF \\(g\\) of \\(G\\) with the property that \\(g(x)\\leq f(x)\\) for all \\(x\\in V\\) and \\(g(x_ 0)< f(x_ 0)\\) at least for one \\(x_ 0\\in V\\). A convex combination of two functions \\(f\\), \\(g\\) is a function \\(h_ \\lambda\\) given by \\(h_ \\lambda(x)= \\lambda f(x)+ (1- \\lambda) g(x)\\), where \\(\\lambda\\) is a real number from the interval \\([0,1]\\). If a MTDF has the property that its convex combination with any other MTDF is also a MTDF, it is called a universal MTDF. In the paper the universal minimal total dominating functions of trees are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$0D1CFA41-26B9-487E-8E11-0BCD3149B8D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$428F0EC0-89F9-4BA0-86CD-5AD11CFB1992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894760$69F6A588-BD6C-4296-B6A1-828613B40951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894760$01268878-709A-4041-B588-232FAC5520F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894760$17A5039B-5338-4939-9F6B-89323D57E56F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb5d6fa901793ea8699f60a8870d3d3a3073faf","datavalue":{"value":"778526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894760$74EF537B-AECF-468F-B58A-637E685D68B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$A9798351-015D-45D2-84E8-D3AA27E2E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68f73d2f94ef784ed2508e20fda35d6cb54dc61","datavalue":{"value":"minimal total dominating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$3242B51A-E579-4750-9E1C-CA43A04CEA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85aef4a6df501505cef34c698137defd321f2039","datavalue":{"value":"total dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$B01DFF9A-1B72-4ED1-B01B-9B1D8FBF72A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ec7d2b5db29bd1f523d4185de02977a712c5568","datavalue":{"value":"TDF","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$C31C7691-F179-4836-9AA2-58064BDF08E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab93b073ff6fc3cb44c84fb4efdea1c23dde2934","datavalue":{"value":"convex combination of two functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$E18957E6-2E31-4D7C-8BC7-7DCECAED51BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5f444d74ae623e24231d71ffae6f7dfa40179f","datavalue":{"value":"universal minimal total dominating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$19CCD923-566A-4F5F-BDEC-EF94DFD47781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894760$66C270F4-7C90-4A90-887C-0E705DC5F5C9","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":"Q1894760$9F2F0B97-5839-4E90-AA5C-0172CF984469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a6fe97097073653b689309d051820583e659a4","datavalue":{"value":{"entity-type":"item","numeric-id":4285459,"id":"Q4285459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$D0CD0E16-EECC-469B-90C2-38950F342C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd27b6e3b846d92c44a528e4b2eefd11fe29da4","datavalue":{"value":{"entity-type":"item","numeric-id":4320468,"id":"Q4320468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$2D4396D8-14C2-4E83-A6A5-D1499ED813A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1cb4a0436f4b4d234b5ee0e93d2322df4f9881","datavalue":{"value":{"entity-type":"item","numeric-id":1893182,"id":"Q1893182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$B56A210D-89CC-4634-AA45-1B0D8BB5447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78d1ce42270605252bf6631e14efcd1c2ffa619","datavalue":{"value":{"entity-type":"item","numeric-id":3129830,"id":"Q3129830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894760$C2E5C888-44A6-4B30-BA4F-2E1C9AE5515B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfe76106c2bb9a1d9e440fdd5d560137208b7fc","datavalue":{"value":{"entity-type":"item","numeric-id":4285459,"id":"Q4285459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0906a998f4668ba0382d3b712654b075d1d83a","datavalue":{"value":{"amount":"+0.9570170044898988","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":"Q1894760$B8814183-DDC0-4AA5-A83E-EA4622C58611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078b1dbf414c094352ed81c7c90de60cb3e21494","datavalue":{"value":{"entity-type":"item","numeric-id":3129830,"id":"Q3129830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba60c480ebf2b0bf61cfc16cc689153c5c2115d","datavalue":{"value":{"amount":"+0.9566903710365297","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":"Q1894760$5E842272-BC67-402A-BF46-CBB39EEC2174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549fc5cdd436d3b8668865e80f93f001ce068043","datavalue":{"value":{"entity-type":"item","numeric-id":1893182,"id":"Q1893182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fa1e0b3c556b43b3682ef6d6e31a3ba856ea8a","datavalue":{"value":{"amount":"+0.9425776600837708","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":"Q1894760$4C93460F-DC60-4640-ADD5-15C2FDA8FB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9fe9a4d8ba179fe37e38bf23889f0110ca9962","datavalue":{"value":{"entity-type":"item","numeric-id":4320468,"id":"Q4320468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940f03b40c18b9e1344295b4651e8d084b753e69","datavalue":{"value":{"amount":"+0.9377259016036988","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":"Q1894760$62EC7A65-7418-480D-B647-AA53BE37D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cd2beee067851ecdfaaf88f2e33ccdbac06855","datavalue":{"value":{"entity-type":"item","numeric-id":5942759,"id":"Q5942759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d93eb8efc2851e3af0754e235f42732af579b23","datavalue":{"value":{"amount":"+0.9135449528694152","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":"Q1894760$8B759CCC-C93B-4446-A6B0-09B3340FCF97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterisation of universal minimal total dominating functions in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterisation_of_universal_minimal_total_dominating_functions_in_trees"}}}}}