摘要
设 G 是简单连通图,由 Vizing 定理知,△(G)≤x′(G)≤△(G)+1,其中△(G)表示图 G 的最大顶点次,x′(G)是 G 的边色数.若 x′(G)=△(G),则称 G 为第一类图,记为 G∈C^1;否则称 G 为第二类图,记为 G∈C^2.其它图论术语及记号均与[1]一致.令 F={u|d(u)=△(G),u∈y(G)},记 GΔ=G[F].一条边 e(或顶点 v)
The chromatic index of graphs is studied,when the cycle rank of G_Δ is not greater than2,and necessary and sufficient conditions for graphs to be C^2 graphs are obtained under certainconditions.
出处
《系统科学与数学》
CSCD
北大核心
1991年第2期162-167,共6页
Journal of Systems Science and Mathematical Sciences
