{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1753005","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q1753005","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q1753005","kernelVersion":"v1","immutable":true,"modified":"2026-01-24T05:05:02Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q1753005","name":"The existence of a path-factor without small odd paths","headline":"The existence of a path-factor without small odd paths","description":"scientific article; zbMATH DE number 6873084","url":"https://portal.mardi4nfdi.de/entity/Q1753005","datePublished":"2018-05-25","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q234310"},{"@id":"https://portal.mardi4nfdi.de/entity/Q343720"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q161296"}],"comment":"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.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3910557"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3577833"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5225522"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4646939"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1400955"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3633845"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3651178"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1321999"}]},"provenance":{"prov:generatedAtTime":"2026-01-24T05:05:02Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}