边着色图相关论文
图的着色问题是图论中研究最广泛的问题之一,也是一个重要和基本的问题。实际生活中的很多问题都可以看作是图着色问题。边着色图......
边着色图上最大弱适当树问题是针对给定的边着色的简单无向图,寻找1个弱适当树,使得这颗树包含顶点的个数尽可能多,这一问题是NP-h......
一个图G=(V,E)称为边着色的，如果存在一个满射C：E→{1，2，…，r}，即颜色集合。边着色图G的一个匹配称之为是单色的，若它的所有边都有相同的......
给定图G并对其进行边着色,G的最小颜色生成树（MCST）问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST......
边着色图中的一条路称为虹当它的边着色各不相同.如果一个图的任意两点间存在k条内部不交的虹,则称该图为k-虹连通图.记rCk（G）为使图......
