|
|||||
|
|
| 关于图 G_Δ的圈秩较小时的边色数分类 | |
| 引用本文： | 赵诚.关于图 G_Δ的圈秩较小时的边色数分类[J].系统科学与数学,1991,11(2):162-167. |
| 作者姓名： | 赵诚 |
| 作者单位： | 山东大学经济系 济南250100 |
| 摘 要： | 设 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Δ=GF].一条边 e(或顶点 v)称 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 | |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 | |