|
|||||
|
|
| Δ(G)≤4的外平面图的邻强边色数 | |
| 引用本文： | 刘林忠,张忠辅,王建方.Δ(G)≤4的外平面图的邻强边色数[J].高校应用数学学报(A辑),2000,15(2). |
| 作者姓名： | 刘林忠 张忠辅 王建方 |
| 摘 要： | 研究了Δ(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. |
| 关 键 词： | 外平面图 邻强边染色 邻强边色数 |
| 本文献已被 万方数据 等数据库收录！ | |