手机知网 App
24小时专家级知识服务
打 开
数学
边色数分类的两个充要条件
<正> 设图 G 是简单连通图,从 Vizing 定理可知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图 G 的最大顶点次,x(G)是图 G 的边色数.若 x′(G)=Δ(G),则称 G 为第一类图,并简记为 G∈C~1;否则称 G 为第二类图并简记为 G∈C~2;本文的目的在于讨论边色数分类问题.
机 构:
领 域:
数学
3 20
手机阅读本文
下载APP 手机查看本文
应用数学学报
1989年03期

搜 索