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