
























Let $G$ be a graph of order $n$. The maximum and minimum degree of $G$ are denoted by $Δ$ and $δ$ respectively. The \emph{path partition number} $μ(G)$ of a graph $G$ is the minimum number of paths needed to partition the vertices of $G$. Magnant, Wang and Yuan conjectured that $μ(G)\leq \max \left \{ \frac{n}{δ+1}, \frac{\left( Δ-δ\right) n}{\left( Δ+δ\right) }\right \} .$ In this work, we give a positive answer to this conjecture, for $ Δ\geq 2 δ$.\medskip \end{abstract}
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。