图的分解是将一个图分解成一组边不相交的子图,它是图论这门学科的一个重要研究方向,并且有着极为广泛的应用.Nash-Williams于1964......

一个图 G 的分数荫度定义为,著名的 Nash-Williams 定理指出:当且仅当 γf (G) ≤ k 时,图 G 最多能边分解为 k 个森林。对此 强九......