线性k-森林相关论文
图的染色理论一直是图论界的一个热门话题.一个图G的k-边染色是从E(G)到{1,2,…,k}的一个映射f.对于图G一个给定的k-边染色,Ei表示G......
线性k-森林是每一个连通分支均为长度不超过k的路的图.一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak......
考虑均衡完全三部图K3(n)的线性3-荫度.利用路分解的方法给出了K3(n)的线性3-荫度la3(Κ3(n))当n≡1,2,3(mod 4)时的比较紧的上界,利用线性k-......