{"entities":{"Q5957749":{"pageid":8134551,"ns":120,"title":"Item:Q5957749","lastrevid":47758993,"modified":"2026-01-02T15:07:04Z","type":"item","id":"Q5957749","labels":{"en":{"language":"en","value":"Trees with equal domination and tree-free domination numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719004"}},"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":"Q5957749$9FEA1300-25C9-42DE-9C2B-D37344E14C54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b091342326ab4b7c3a8d4e96f312ad2e355c3e15","datavalue":{"value":{"text":"Trees with equal domination and tree-free domination numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957749$FB8EA6B4-1E34-4E7B-9E4C-12A289CC96E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98ea67786e876048f21c3275405a30de87e1e98a","datavalue":{"value":"0997.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957749$3C74A150-8FF3-4A80-94C7-37200E6EB168","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9993149a736dc4ceeea28fe5b3bdabe4c50474d1","datavalue":{"value":"10.1016/S0012-365X(01)00053-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957749$CA7DBF23-E6F5-433E-9762-B9E00378A31D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957749$CA53393C-9E63-4394-9F08-C281998D90B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957749$6FB3E3BA-7DEF-44BA-992A-AEBCAEDE9593","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":"Q5957749$2568D1D2-BDB8-47B4-A2B8-FB569AF7CE42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c027ad92f0a58b9880647077bfa16d4f34ad72","datavalue":{"value":{"time":"+2002-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957749$B283ACE1-A52A-4048-8FEF-82629FF15EC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46edde1d777bae04ded4a61086cfaff8e9cc60fd","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). The minimum number of vertices of a dominating set in \\(G\\) is the domination number \\(\\gamma(G)\\) of \\(G\\). Now let \\(k\\) be an integer, \\(k\\geq 2\\), and let \\({\\mathcal T}_k\\) be the class of all trees with \\(k\\) vertices. The tree-free domination number \\(\\gamma(G,-{\\mathcal T}_k)\\) of \\(G\\) is the minimum number of vertices of a dominating set \\(S\\) in \\(G\\) such that the subgraph \\(\\langle S\\rangle\\) of \\(G\\) induced by \\(S\\) contains no element of \\({\\mathcal T}_k\\) as a subgraph. The main result is a necessary and sufficient condition for the equality \\(\\gamma(T)= \\gamma(T,-{\\mathcal T}_k)\\) to hold for a tree \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957749$A46708B3-BF1F-42DB-B3BD-9DBFEB77CA8F","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":"Q5957749$B4C522AE-4D5D-4A8C-A5C9-C4A6B45E4C89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957749$90B20847-BB88-48F1-8008-4CAA4E64E2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957749$6F6AC453-23FF-4B55-A100-B8EFB441E63B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42003ab809f8029fc7470a0880df42dcea5ca1f5","datavalue":{"value":"1719004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957749$C6BD5CC7-4E18-4938-9989-2835FC4DC4AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957749$178BE7E4-0B5D-4EE5-A2EA-A24131BD4EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957749$3B367478-18E0-4357-B28E-3B27E48167DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957749$72AC1CA9-8D9D-44DE-919A-10E58BFD7326","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":"Q5957749$7173D2B6-3376-4A37-BA9B-6B5155EB155A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b3218a33ace367842f67e85e97d08a14d3bd72a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00053-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957749$EA62891A-EA4B-4F36-B394-DA800763974A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55dfe547472b03ac79b833ad129e79c936774287","datavalue":{"value":"W2021728754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957749$80112DC2-55CB-45B7-B22E-E063E3155EC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a792b565f45e4a6ebf2b941d0a649f8e3d2a71","datavalue":{"value":{"entity-type":"item","numeric-id":5463526,"id":"Q5463526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c6097dc2057aedc2d3694f7659f4d231cdab33","datavalue":{"value":{"amount":"+0.849709689617157","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":"Q5957749$30613F39-9B47-4DD4-85DC-B057FD61D6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46c121a23ec0c77f330dcb9697241d29f72a650","datavalue":{"value":{"entity-type":"item","numeric-id":4504886,"id":"Q4504886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a683999b54ab636b54ab23a9e58b25b9fa4b950","datavalue":{"value":{"amount":"+0.8257361054420471","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":"Q5957749$A64DFB86-2550-4E68-AF1E-BF209AE3B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d6f4f0271566f7b803a937fb7fd68bb814046","datavalue":{"value":{"entity-type":"item","numeric-id":3118119,"id":"Q3118119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf6d1fc01d1003bd187a367a93e41139aba8f54","datavalue":{"value":{"amount":"+0.8211094737052917","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":"Q5957749$D66DC560-1D85-4AF4-94C2-B0494E5D4F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9a591cc92b8de1acef8d07e09908790436e114","datavalue":{"value":{"entity-type":"item","numeric-id":1861245,"id":"Q1861245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c6db7ecac9d22bf5f8acc8b9bf49999d8d7a6f","datavalue":{"value":{"amount":"+0.8190679550170898","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":"Q5957749$7DF8382E-27DA-4723-9ED4-DE941B101362","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":"54c6db7ecac9d22bf5f8acc8b9bf49999d8d7a6f","datavalue":{"value":{"amount":"+0.8190679550170898","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":"Q5957749$EB978B6B-F9BB-4A2D-B5B9-EC9774EFD9A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957749"}}}}}