{"entities":{"Q2380246":{"pageid":2390989,"ns":120,"title":"Item:Q2380246","lastrevid":72652452,"modified":"2026-04-14T06:19:03Z","type":"item","id":"Q2380246","labels":{"en":{"language":"en","value":"Saturation numbers for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686794"}},"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":"Q2380246$A6E4CD6F-8676-4544-B34B-A2C761A86276","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee922ad0286faee9f68644839a88febf9def5893","datavalue":{"value":{"text":"Saturation numbers for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380246$C74F82ED-D706-47E1-AA85-544E18A5C7C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c6869bf8e20e95c847afad9610c612ba6e11e0","datavalue":{"value":"1186.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380246$E81D801F-3F2E-4B11-B97D-2242AF8D302D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b00e1f42c437a123b76c2705acd15ead7e9a17c","datavalue":{"value":{"entity-type":"item","numeric-id":554010,"id":"Q554010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380246$47A4A68D-6FB4-4626-A6AA-229BBCF3C7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380246$EB0DE63B-9F86-4722-B843-5C881E3B5C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380246$01BAA374-EAAD-4F1B-AF27-9848D2190715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380246$561BCD3D-DD8F-4591-84BB-2EFB5BB961D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380246$EBC79247-39D0-45F0-92BB-65DA97BCC6DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380246$7F19CA00-F508-4A62-A035-5E26C84C1B0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"965e8fcc487a91afa4cc9116c4a11994357c4612","datavalue":{"value":"https://eudml.org/doc/230262","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380246$93EA5351-281F-4763-ADB0-388CA2F2BAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5131477fc25af5d0fcb73473ab6c3086a23d412","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r91.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380246$0A46B4B0-3E0C-49FA-A92D-881898DBAB43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28e6d6f28abf9d33d0ef9eedc12e053a77a5d8d2","datavalue":{"value":"Summary: For a fixed graph \\(H\\), a graph \\(G\\) is \\(H\\)-saturated if there is no copy of \\(H\\) in \\(G\\), but for any edge \\(e\\not\\in G\\), there is a copy of \\(H\\) in \\(G+e\\). The collection of \\(H\\)-saturated graphs of order \\(n\\) is denoted by \\({\\mathbf {SAT}}(n,H)\\), and the saturation number, \\({\\mathbf {sat}}(n,H)\\), is the minimum number of edges in a graph in \\({\\mathbf {SAT}}(n,H)\\). Let \\(T_k\\) be a tree on \\(k\\) vertices. The saturation numbers \\({\\mathbf {sat}}(n,T_k)\\) for some families of trees are determined precisely. Some classes of trees for which \\({\\mathbf {sat}}(n,T_k)< n\\) are identified, and trees \\(T_k\\) in which graphs in \\({\\mathbf {SAT}}(n,T_k)\\) are forests are presented. Also, families of trees for which \\({\\mathbf {sat}}(n,T_k)\\geq n\\) are presented. The maximum and minimum values of \\({\\mathbf {sat}}(n,T_k)\\) for the class of all trees are given. Some properties of \\({\\mathbf {sat}}(n,T_k)\\) and \\({\\mathbf {SAT}}(n,T_k)\\) for trees are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380246$7DC74ED3-1C6E-400A-A5CD-0C787C0B67E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380246$75C36052-BA36-443B-84F1-4497AD82BE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380246$415B0564-5940-4710-BF3A-C9DFB4D8894C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aebfb77b505591fbdfa0f7cf531caca85dbb0782","datavalue":{"value":"5686794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380246$4B51A42D-F665-43FF-B25A-C5F7F8D9A0C7","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":"Q2380246$357040E9-3238-4994-BA8F-59500FBAB91A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"80d685b5bf2e46b1976029e1557eee00056dc54d","datavalue":{"value":"bafkreiesbi3yscmu4gdhrpn6yxyhdrbsidgaeaabchpok25jggmyqo25se","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380246$59D77F22-EEE2-46D7-B3AA-706408A8E364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c0ffa91ecbefd5971377732c17f1ff52b86141","datavalue":{"value":{"entity-type":"item","numeric-id":2799692,"id":"Q2799692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2002a07b7b117bb9e54313c2617099d565e12c","datavalue":{"value":{"amount":"+0.8740237951278687","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":"Q2380246$60401616-0D25-4EF5-B379-32D470E62E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62386cae59de0967469ee599049fb6bc2d3e287b","datavalue":{"value":{"entity-type":"item","numeric-id":5495050,"id":"Q5495050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91aa2fe39a8fa72aece4ff924ce3dba3b7c91088","datavalue":{"value":{"amount":"+0.8558656573295593","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":"Q2380246$4C4B78D2-86C7-4FD8-AF4B-64858DE99356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb36f38b13ff00827417aecd107b93cc07c775ed","datavalue":{"value":{"entity-type":"item","numeric-id":5210386,"id":"Q5210386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb34a440e0e8f7e2947d3f6bebdc8ed53d8ba449","datavalue":{"value":{"amount":"+0.8427952527999878","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":"Q2380246$09894C89-6C24-4DA6-941D-D2D51584443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376bbc28463c8a6f5a79cbf7de4640752d4efe65","datavalue":{"value":{"entity-type":"item","numeric-id":1630934,"id":"Q1630934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950d5007fda369cd50ad8e65bcb70d91004239a0","datavalue":{"value":{"amount":"+0.8413760662078857","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":"Q2380246$1A4367FE-FD82-4C60-96CD-E5DEAB342E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f34a254821a53f82825cd2770afaac493dda88a","datavalue":{"value":{"entity-type":"item","numeric-id":4604105,"id":"Q4604105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373e011be7a1025fd63ffd73ba316ca46b294807","datavalue":{"value":{"amount":"+0.8402546048164368","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":"Q2380246$0288CE29-66B0-4B89-825C-634B73FC08A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Saturation numbers for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Saturation_numbers_for_trees"}}}}}