|
|||||
|
|
| Δ(G)≤4的外平面图的邻强边色数 | |
| 作者姓名： | 刘林忠 张忠辅 王建方 |
| 作者单位： | 兰州铁道学院管理工程系,兰州,730070;兰州铁道学院应用数学研究所,兰州,730070;中国科学院应用数学研究所,北京,100080 |
| 摘 要： | 研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则Δ(G)≤χ′as(G)≤Δ(G)+2. |
| 关 键 词： | 外平面图 邻强边染色 邻强边色数 |
| 本文献已被 万方数据 等数据库收录！ | |