图的分解是将一个图划分成一组边不相交的子图.图G的荫度是指G边分解所需e（H）的最少森林数.图G的分数荫度定义为γf（G）=maxH（?）G,v（H）1e（H）/v......

令G是一个有限无向简单图.用V（G）和E（G）分别表示图G的顶点集和边集,简记为V和E.若一个森林的每个连通分支都是路,则称该森林为线性森林......

本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......

图G的边分解是将G分解成子图G1,G2,…,Gm,使E(G)=E(G1)U∪E(G2)…∪E(Gm),且对任意(i)≠(i),有E(Gi)∩E(Gj)=(o).　　 对平面图,......