原创力文档关于“九龙树猜想”问题的一般性解决方案及其应用研究
摘要
图的分解即将图划分成边不相交的子图,图的荫度定义为将图G划分成边不
相交的森林所需的最小森林数量.线性森林即它的所有连通分支都是路的森林.图
G的线性荫度定义为图G的边集能够分解成边不相交的线性森林的最小数量,用
la(G)表示.记图G=(V,E)的分数荫度为Γf(G),则Γf(G)=maxH⊆G,v(H)1e(H),
关于“九龙树猜想”问题的一般性解决方案及其应用研究
摘要
图的分解即将图划分成边不相交的子图,图的荫度定义为将图G划分成边不
相交的森林所需的最小森林数量.线性森林即它的所有连通分支都是路的森林.图
G的线性荫度定义为图G的边集能够分解成边不相交的线性森林的最小数量,用
la(G)表示.记图G=(V,E)的分数荫度为Γf(G),则Γf(G)=maxH⊆G,v(H)1e(H),
文档评论（0）