{"entities":{"Q2278109":{"pageid":2288852,"ns":120,"title":"Item:Q2278109","lastrevid":73018563,"modified":"2026-04-14T09:25:35Z","type":"item","id":"Q2278109","labels":{"en":{"language":"en","value":"Fractional factors, component factors and isolated vertex conditions in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141283"}},"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":"Q2278109$424C26EF-BC7D-41B1-8576-95F262B8E1DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86bb81ba78ec5fcf369cd104ed56aa951f92a3d0","datavalue":{"value":{"text":"Fractional factors, component factors and isolated vertex conditions in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278109$1489E43E-EF54-4863-879A-80FE91B90550","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a03eea636295a382938ce3839eee4b960901dac1","datavalue":{"value":"1428.05251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278109$5A664470-E370-44F9-8853-D22AFC76AD39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d98a0d23ceaced8301375389e058dc2d94b883e","datavalue":{"value":{"entity-type":"item","numeric-id":343758,"id":"Q343758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$8F11D897-0692-4413-888D-9D7F96A90EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3147303816dd9dcab781b50e58452a69b5c41979","datavalue":{"value":{"entity-type":"item","numeric-id":189766,"id":"Q189766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$5305D9C8-2EFF-4A42-89CF-966128B5F281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$777E0DA9-9CD5-4E88-A77F-625D12BCBB06","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":"Q2278109$1F51F7DA-3AD7-4B13-81FC-0D0F643D3FEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"952b5972e426ace2c3233f4c0cbc7ddf83bf0a55","datavalue":{"value":{"time":"+2019-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2278109$089C4464-0DFC-427A-8583-5CC276F8B601","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d72f51209518c961a137e271fd3662c73bbaa421","datavalue":{"value":"https://arxiv.org/abs/1909.01009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278109$E2220DD4-63A0-4E1A-84FD-81F528BE7312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"72d418af0220ee49d4b1d424017a66b8f66a01f2","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278109$57096FC7-3799-4575-88C8-61F71915A706","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a59891eb849f7123472ec85a9e08b157db1167bd","datavalue":{"value":"Summary: For a graph \\(G\\), a fractional \\([a, b]\\)-factor is a real valued function \\(h:E(G)\\to [0,1]\\) that satisfies \\(a \\le \\sum_{e\\in E_G(v)} h(e) \\le b\\) for all \\(v\\in V(G)\\), where \\(a\\) and \\(b\\) are real numbers and \\(E_G(v)\\) denotes the set of edges incident with \\(v\\). In this paper, we prove that the condition \\(\\mathrm{iso}(G-S) \\le (k+\\frac{1}{2})|S|\\) is equivalent to the existence of fractional \\([1,k+ \\frac{1}{2}]\\)-factors, where \\(\\mathrm{iso}(G-S)\\) denotes the number of isolated vertices in \\(G-S\\). Using fractional factors as a tool, we construct component factors under the given isolated conditions. Namely, (i) a graph \\(G\\) has a \\(\\{P_2,C_3,P_5, \\mathcal{T}(3)\\} \\)-factor if and only if \\(\\mathrm{iso}(G-S) \\le \\frac{3}{2}|S|\\) for all \\(S\\subset V(G)\\); (ii) a graph \\(G\\) has a \\(\\{K_{1,1}, K_{1,2}, \\ldots, K_{1,k}, \\mathcal{T}(2k+1)\\} \\)-factor \\((k\\ge 2)\\) if and only if \\(\\mathrm{iso}(G-S) \\le (k+\\frac{1}{2})|S|\\) for all \\(S\\subset V(G)\\), where \\(\\mathcal{T}(3)\\) and \\(\\mathcal{T}(2k+1)\\) are two special families of trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278109$CD14FA29-CEF9-4AE8-83D4-CF0D85125D84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278109$CB318D3D-F500-490E-B983-B57DA258A63C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58f720c1e2aba31ae8d68342b1d9f665c0e3cd86","datavalue":{"value":"7141283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278109$9AD5E3B6-F311-488F-95D9-EC7E87E57E15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b85ccd5895b9e9203b3e4cecb8911798d10f0ea4","datavalue":{"value":"fractional \\([a, b]\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278109$90025E4B-7013-481C-B41A-BB795CBAE223","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":"Q2278109$7A9B1413-4952-4528-A1A8-54E7C54C4643","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$2B830418-B60E-4054-80A9-A4DAA7A8AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d56ab44dcd01535cfb95c5db6cb188be346aa8","datavalue":{"value":{"entity-type":"item","numeric-id":594109,"id":"Q594109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$611FB718-D13C-4BB2-8B2F-A17C7E9E165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2e1114c8af0eb0ad267cd7c0cc1fda0808aca","datavalue":{"value":{"entity-type":"item","numeric-id":1813711,"id":"Q1813711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$AA4C24C0-F73B-44EC-B6A2-A64E9AF4EABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eb9269abd6389ab47cc7621e225840232942b9","datavalue":{"value":{"entity-type":"item","numeric-id":757439,"id":"Q757439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$ABD50C68-A2F8-4684-A585-6764DF0A0DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a998f88d9443e36ad8f50f14df6ad0ccae0d4f","datavalue":{"value":{"entity-type":"item","numeric-id":963816,"id":"Q963816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$A6C4943E-BB11-4114-9EA4-7C438265F7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbded9e20ce9fa3311ba6a6d9a1dd723960d362c","datavalue":{"value":{"entity-type":"item","numeric-id":427856,"id":"Q427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$249FE5A7-1B47-4FEC-93FD-B021876F347F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa15367042d8d0d62b6bdce2db2ca81f8d244d4","datavalue":{"value":{"entity-type":"item","numeric-id":5824083,"id":"Q5824083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$F82BFB51-9A5C-4CBE-B375-4BD5D5EFED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb449cb8216f2b413d91dd06aa5b1912bea9a45","datavalue":{"value":{"entity-type":"item","numeric-id":2765142,"id":"Q2765142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$8FD5811A-E213-4B19-AE03-6870607926C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d55ef84a9c54835020329c520428c1b8e0b0042","datavalue":{"value":{"entity-type":"item","numeric-id":3613322,"id":"Q3613322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$942DF5AA-4A1D-400F-B58B-52232FE16B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1fce91f00d39ea3aba41be63c74ee84e904fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2356348,"id":"Q2356348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278109$546571E6-8153-49DC-83A2-596B636907C2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"77d0f8d5a0605fb5986682481fdbd4b1331707b5","datavalue":{"value":"bafkreiepgredz274xyyxadpchwhrvyepmbk6z6cyrurrj6yyybb2xph4kq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278109$8350CD94-6657-4FAF-B997-06A560F20D22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17404b91e64cf948b966c68509d400b3cdda5ff5","datavalue":{"value":{"entity-type":"item","numeric-id":3431166,"id":"Q3431166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45af533233369e7a06708c7e3d33517e2cf599b","datavalue":{"value":{"amount":"+0.8660638928413391","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":"Q2278109$66B068DC-E270-4144-89DD-BE8E84211EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b26458b5bbdd1fc3056f50759e2e9e9baad0d7","datavalue":{"value":{"entity-type":"item","numeric-id":963816,"id":"Q963816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243c61cc71f64ab2d9ab344e159c7af5c6e10be0","datavalue":{"value":{"amount":"+0.8655082583427429","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":"Q2278109$2A11DA0C-B85B-4472-AD9D-83604387E5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a23b7ce8d567b9bf1d87ef325dbf1d58b6e353","datavalue":{"value":{"entity-type":"item","numeric-id":2765142,"id":"Q2765142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ce34030ccef72886578cf4ddc0a049f5f3d349","datavalue":{"value":{"amount":"+0.8616592288017273","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":"Q2278109$A9CB836A-0238-4283-98EC-F6A4A24E2D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca50d5e8758e0ab6a5e4e984ac702222de71903","datavalue":{"value":{"entity-type":"item","numeric-id":4669853,"id":"Q4669853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ab84211a358a5a3edec2e5045ff7269bd75431","datavalue":{"value":{"amount":"+0.8578401207923889","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":"Q2278109$F9629108-00BF-4071-A31E-42C5E662D39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450e12bd2d1c3371aa9e1b521710cd61c7562c1b","datavalue":{"value":{"entity-type":"item","numeric-id":5319252,"id":"Q5319252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f036bb91e0fbaa7dc58c0a48f244293c4f487010","datavalue":{"value":{"amount":"+0.8533143401145935","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":"Q2278109$30387487-9229-46C9-954C-D62F0EA6174C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional factors, component factors and isolated vertex conditions in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractional_factors,_component_factors_and_isolated_vertex_conditions_in_graphs"}}}}}