边分解相关论文
图的分解是将一个图划分成一组边不相交的子图.图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).
对平面图,......
图G的线性2-荫度ια2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．证明了：若G为不含4-圈的平面......
研究了特殊平面图的线性2-荫度问题,运用权转移等方法证明了不含相邻三角形的平面图的线性2-荫度la2（G）≤「Δ（G）/2」＋8.所得结果改进了......
线性2-森林是每个连通分支是长度至多为2的路的图,图的线性2-荫度是将边分解为k个线性2-森林的最小k值,记为la2（G）.证明了若G为不含......
