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