边色数分类的两个充要条件-应用数学学报1989年03期-手机知网

边色数分类的两个充要条件

<正> 设图 G 是简单连通图,从 Vizing 定理可知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图 G 的最大顶点次,x(G)是图 G 的边色数.若 x′(G)=Δ(G),则称 G 为第一类图,并简记为 G∈C~1;否则称 G 为第二类图并简记为 G∈C~2;本文的目的在于讨论边色数分类问题.