最大度是4的可平面图的边染色 |
| |
作者姓名: | 倪伟平 |
| |
作者单位: | 枣庄学院数学与信息科学系,山东枣庄277160 |
| |
摘 要: | 对于最大度是Δ的可平面图G,如果χ′(G)=Δ称G为第一类图,如果χ′(G)=Δ+1称G为第二类图,χ′(G)表示G的边染色数.1965年,Vizing举例说明,最大度是4的平面图中不仅有第一类图,也有第二类图.论文运用Discharge方法及临界图的重要性质证明:最大度是4,不含5圈和6圈,且任意两个相交面的度不相同的可平面图是第一类图.
|
关 键 词: | 平面图 边染色 最大度 第一类图 |
本文献已被 维普 万方数据 等数据库收录! |
|