Degree conditions for path-factors in graphs
A spanning subgraph H of a graph G is called a path-factor if every component of H is a path. Wang and Zhang [RAIRO:RO 57 (2023) 2231–2237] conjectured that a connected graph G with δ(G) ≥ 5 contains a {P2, P5}-factor if $ \delta{(G)}\geq\frac{3\alpha{(G)-1}}4$, where δ(G) and α(G) denote the minimum degree and independence number of G, respectively. We show that the conjecture is true except G ≅ X ∨ 7K3, where X is a spanning subgraph of K3. Furthermore, we give two degree conditions for the existence of {P2, P5}-factors, one of which is a stronger version of Wang’s another conjecture. We also show the degree conditions are best possible.
Institutions
- University of Shanghai for Science and Technology (CN)
Publication Details
- Journal
- Springer Link (Chiba Institute of Technology)
- Published
- 2024-10-21
- DOI
- https://doi.org/10.1051/ro/2024184/pdf
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- China Scholarship Council