{"entities":{"Q1753005":{"pageid":1763747,"ns":120,"title":"Item:Q1753005","lastrevid":53090576,"modified":"2026-01-24T05:05:02Z","type":"item","id":"Q1753005","labels":{"en":{"language":"en","value":"The existence of a path-factor without small odd paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873084"}},"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":"Q1753005$CE8B2D6D-A96D-49E7-BECA-7A91A9C01D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc9c19beb4e647d139f4160506587f5293070ed","datavalue":{"value":{"text":"The existence of a path-factor without small odd paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753005$A2B73CFA-086B-4FF7-A42F-D234366A3A28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f094064395a6217360634fe032950947d644904","datavalue":{"value":"1391.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753005$72D9B9EE-1844-43FD-8989-ABBBD097FC6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$5C07C389-FA95-47B6-A134-159085239531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea587b0b8abc947c30ceac0aa37e4e6b46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":343720,"id":"Q343720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$C3470006-BCD7-4BE4-A666-D1FE4091C375","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":"Q1753005$0D6695B4-CB4E-494C-A2DB-82A56E0AF50D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753005$C2FADA5E-01DB-4EA7-A4B7-5BD14F6C1A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a703acef7bf9ee0d967486533d29211b44996132","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753005$200B11C3-E438-4373-B265-2F37FFE63134","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0dd51ef8669c61bb3e251cde1eee1be23940fc4","datavalue":{"value":"Summary: A \\(\\{P_{2},P_{5}\\}\\)-factor of a graph is a spanning subgraph of the graph each of whose components is isomorphic to either \\(P_{2}\\) or \\(P_{5}\\), where \\(P_{n}\\) denote the path of order \\(n\\).~In this paper, we show that if a graph \\(G\\) satisfies \\(c_{1}(G-X)+\\frac{2}{3}c_{3}(G-X)\\leq \\frac{4}{3}|X|+\\frac{1}{3}\\) for all \\(X\\subseteq V(G)\\), then \\(G\\) has a \\(\\{P_{2},P_{5}\\}\\)-factor, where \\(c_{i}(G-X)\\) is the number of components \\(C\\) of \\(G-X\\) with \\(|V(C)|=i\\). Moreover, it is shown that above condition is sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753005$01ED7849-E10E-4E52-83A7-CB565502E4EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753005$208A858D-295B-47F7-B729-E17B867BDB3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eddb97e45762322055d5fc87ea47bd9de12bda9a","datavalue":{"value":"6873084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753005$05C1C03F-D8B2-4DEC-9723-82A7AF46341B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8306e4c0ec0808a3beee2a5b1b571fa3c8ba2e36","datavalue":{"value":"path-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753005$55E56669-E200-44B2-A92C-56AA5401F167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a2b9b4d8e47569a4506892c194b024e45d905aa","datavalue":{"value":"component-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753005$952447F9-22F5-482B-B19F-AF52E6DFD8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753005$B46A29E1-8175-4E2E-9481-F54F8A9F00E4","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":"Q1753005$231C1C59-2F5C-47ED-91C8-728C25BF2F47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"496a5a7fdd5bcde72d1d880e4f0eb8d16d89c812","datavalue":{"value":{"entity-type":"item","numeric-id":3910557,"id":"Q3910557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$004ACEDF-4A0F-4345-9579-F922C797FA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$38E3BA80-F283-453F-B211-0999EA77BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bbd7c2221a43c41ec8727561e50f4a40559f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5225522,"id":"Q5225522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$CAB5131B-A6E1-4A0E-9C97-CD6FEFEAC843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548ca0617bec9c76dca44f927d2869031fbc4b03","datavalue":{"value":{"entity-type":"item","numeric-id":4646939,"id":"Q4646939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$11ED1C75-9A71-4FA5-93BC-0E6EB3CD0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$C0D0C19D-3352-4EAB-A417-5A702BB2D47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfde3bae87d7e8a9d8000defc82a2f89ffc050eb","datavalue":{"value":{"entity-type":"item","numeric-id":3633845,"id":"Q3633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$FD5F0CDE-C3F1-496A-B0F7-B4A2897DC889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b48febe56d173c4e59597303185377ba4c7d195","datavalue":{"value":{"entity-type":"item","numeric-id":3651178,"id":"Q3651178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$7B805C53-3179-43A9-8A03-1D1DDF653DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753005$199F04EE-C8E1-4BE9-BBF3-364396B28556","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5cd7b977d7281fb83ca18e2e111b485dbfe8bf13","datavalue":{"value":"bafkreicic4st6ekcsqi4pi5bs63u2jy663remzq7jq3euuwa2v2g5qkije","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753005$61727739-4F1E-4194-BD17-9AACBB0FC7BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedf1ef5bfe499d85147b09fb42f26111d5219c2","datavalue":{"value":{"entity-type":"item","numeric-id":5104638,"id":"Q5104638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3180f94c53a63744aec137ca1b3cb842ecefe1","datavalue":{"value":{"amount":"+0.8903787136077881","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":"Q1753005$0DE93CBA-2A12-4685-8FB2-CA4805894CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dda299a9bb0a6a0ce1a08ec732deab5e6e244f6","datavalue":{"value":{"entity-type":"item","numeric-id":4646939,"id":"Q4646939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417027680bbd593e9e45c3b82aed8b2a2c454c6e","datavalue":{"value":{"amount":"+0.884945809841156","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":"Q1753005$6E6332CC-F1FB-441A-AAB5-6C9A9DF7CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a258430d702c377a8672562ca5977827345725","datavalue":{"value":{"entity-type":"item","numeric-id":1637143,"id":"Q1637143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1aa040a05300ee4598169a9212bd6f18347290","datavalue":{"value":{"amount":"+0.865578830242157","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":"Q1753005$19C27BB3-4DB8-415E-8E0B-B17DB216E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aaa672e2cd141b5231d9aaa71a7980ced52cf82","datavalue":{"value":{"entity-type":"item","numeric-id":5225522,"id":"Q5225522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d4f30d89cdd3863ff1b9add7ebc1eac81e4533","datavalue":{"value":{"amount":"+0.8550634384155273","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":"Q1753005$7A77890A-A39C-4C32-BD14-89CB33BCCE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70650a2501238fc95ad2459479b4cf6265ff7e68","datavalue":{"value":{"entity-type":"item","numeric-id":4284102,"id":"Q4284102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026e838fbc5f0f8cfc34a5c67aee825b84623611","datavalue":{"value":{"amount":"+0.8274593949317932","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":"Q1753005$6DFA97FD-7FC1-4F9B-9B24-E81856A927F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1753005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1753005"}}}}}