文章摘要
可平面图的r-hued染色[英文]
  
DOI:
中文关键词: $r$-hued染色  可平面图    Wagner 猜想
英文关键词: 
基金项目:
作者单位
朱海洋 顾 毓 盛景军 吕新忠  
摘要点击次数: 978
全文下载次数: 
中文摘要:
      令$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 染色猜想成立.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信