可平面图的r-hued染色[英文] |
| |
引用本文: | 朱海洋,顾 毓,盛景军,吕新忠.可平面图的r-hued染色[英文][J].应用数学,2016,29(2):308-313. |
| |
作者姓名: | 朱海洋 顾 毓 盛景军 吕新忠 |
| |
摘 要: | 令$k>0,r>0$是两个整数.图$G$的一个$r$-hued
染色是一个正常$k$-染色$\phi$使得每个度为$d(v)$的顶点$v$相邻至少$\textrm{min}\{d(v),
r\}$个不同的颜色.图$G$的$r$-hued色数是使得$G$存在$r$-hued
染色的最小整数$k$,记为$\chi_r(G)$.文章证明了,若$G$为不含$i$-圈,$4\leq
i\leq 9$,的可平面图, 则$ \chi_r(G)\leq
r+5$.这一结果意味着对于无4-9圈的可平面图, $r$-hued 染色猜想成立.
|
关 键 词: | $r$-hued染色 可平面图 圈 Wagner 猜想 |
|
| 点击此处可从《应用数学》浏览原始摘要信息 |
| 点击此处可从《应用数学》下载免费的PDF全文 |
|