|
|||||
|
|
| 边色数分类的两个充要条件 | |
| 引用本文： | 赵诚.边色数分类的两个充要条件[J].应用数学学报,1989,12(3):349-354. |
| 作者姓名： | 赵诚 |
| 作者单位： | 山东大学 |
| 摘 要： | 设图 G 是简单连通图,从 Vizing 定理可知:Δ(G)≤x′(G)≤Δ(G) 1,其中Δ(G)表示图 G 的最大顶点次,x(G)是图 G 的边色数.若 x′(G)=Δ(G),则称 G 为第一类图,并简记为 G∈C~1;否则称 G 为第二类图并简记为 G∈C~2;本文的目的在于讨论边色数分类问题. |
| 关 键 词： | 简单连通图 边色数分类 临界边 |
| 本文献已被 CNKI 维普 等数据库收录！ | |