强九龙树猜想相关论文
图的分解是将一个图划分成一组边不相交的子图.图G的荫度是指G边分解所需e(H)的最少森林数.图G的分数荫度定义为γf(G)=maxH(?)G,v(H)1e(H)/v......
一个图 G 的分数荫度定义为,著名的 Nash-Williams 定理指出:当且仅当 γf (G) ≤ k 时,图 G 最多能边分解为 k 个森林。对此 强九......