设图G(V,E)是简单图，C是边集E到集合{1,2,…, k}的映射，即C:E→{1,2,…, k}，称C是图G的k-边染色.令C-1v(i)为图G在染色C中与顶点v关联......

染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......

设图G(V,E)是允许有重边但不允许有环的重图，其中V(G)和E(G)是图的顶点集和边集，要求E≠(?).f是定义在V上的整值函数且对任意的，ν∈V......

设图G(V,E)是简单图，其中V(G)和E(G)是图的顶点集和边集，设C是边集E到集合{1，2，…，κ)的映射，即C：E→{1，2，…，κ}，称C是图G的κ-边染色。令Cv-......

设图 G(V1E )是简单图,其 中 V ( G )和 E (G )是图的顶点集和边集。 C 是边集 E 到集合 {1,2, ••• , f c}的映射：C ： E — {1,2,......

令C是一个颜色集.图G的边染色是颜色在图G的所有边上的一个分配.令G是一个图，一个图G的正常边染色是G的边染色使得G的每个点处不能......

设G是一个简单图，C是一个颜色集.一个图G的正常边染色是给图G的边分配颜色使得每种颜色在G的每个点处至多出现一次.一个图G的边覆盖......

设G是一个图,其边集是E(G),E(G)的一个子集S称为G的一个边覆盖,若G的每一点都是S中一条边的端点.G的一个(正常)边覆盖染色是对G的......

任意给定系列平行图G的一个顶点v~*,则G的边集可划分为k=min {K′(G)+1,δ(G)}个子集,使得每一个边子集覆盖可能除发~*以外的所有......

设图G（V,E）是简单图,其中V（G）和E（G）是图的顶点集和边集.C是边集E到集合{1,2,…,k}的映射：C：E→{1,2,…,k},称C是图G的k-边染色.令Ci（v）为染......

设G是一个图，其边集是E（G），E（G）是一个子集S称为G的一个边覆盖，若G是每一点都是S中一条边的端点，G的一个（正常）边覆盖染色是对G的边进行染色，......

为了研究复合图的分类问题，给出了边覆盖染色、复合图以及图的分类的定义，并通过构造诱导子图的方法证明了结论：若图和都是第一类的，则......

设G是一个简单图，其顶点集为V（G）而边集为E（G），图G的一个缸染色是指顶点集V（G）到色集{1，2，··，k}的一个映射，如果图G的一个点染色使G......

讨论了图G=(V,E)的分数边覆盖色数x'cf(G)的概念和性质,给出计算x'cf(G)的一个精确公式,即x'cf(G)=mins2·|C[S]|......

设G是一个简单图，其顶点集为V（G）而边集为E（G）．S包含E（G）称为G的一个边覆盖，如果由S导出的子图是G的一个生成子图．G的边覆盖色数X’c（G）是E（G）所......

在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题．给出了一类边覆盖临界图的构造方法．对于任意给定的最小度δ，利用......