|
|||||
|
|
| 边色数为Δ的一个充分条件 | |
| 引用本文： | 卓新建.边色数为Δ的一个充分条件[J].曲阜师范大学学报,1995(4). |
| 作者姓名： | 卓新建 |
| 作者单位： | 曲阜师范大学运筹所!273165，山东省曲阜市 |
| 摘 要： | 设Δ(G)=max{d(v)|v∈V(G)},其中d(v)为顶点v的度数,χ′(G)为图G的边色数,对于简单图G,χ′(G)=Δ,或χ′(G)=Δ+11].满足χ′(G)=Δ的图称为第一类图,而满足χ′(G)=Δ+1的图称为第二类图.目前虽已弄清了某些图的类别,但给出第一类图与第二类图的特征仍是一个尚未解决的困难问题1]2]3].设S={v|v∈V(G),d(v)=Δ},本文证明了当|S|=1或2时,简单图G是第一类图,即χ′(G)=Δ.以下讨论的图均指简单图.现将有关定义和结论叙述如下,其它定义和符号按1].定义1 对图G的边着色F,若与顶点v关联的某些边染有颜色i,则称颜色i在顶点v上表现… |
| 本文献已被 CNKI 等数据库收录！ | |