Los puntos clave no están disponibles para este artículo en este momento.
In 1980, Akiyama, Exoo, and Harary conjectured that any graph G can be decomposed into at most ( (G) +1) /2 linear forests. We confirm the conjecture for sufficiently large graphs with large minimum degree. Precisely, we show that for any given 0< <1, there exists n₀ N for which the following statement holds: If G is a graph on n n₀ vertices of minimum degree at least (1+) n/2, then G can be decomposed into at most ( (G) +1) /2 linear forests.
Gao et al. (Tue,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: