平面图的3-hued染色

发布时间：2019-04-23 20:35

【摘要】：对于整数k,r0,图G的(k,r)-染色是一个正常k染色,使得对于每一个度数为d(v)的点v,v的邻点至少表现min{d(v),r}种颜色,这样的染色,称之为r-hued染色,图G的r-hued染色数,记作χ_r(G),是使图G存在(k,r)染色的最小的尼值.在这篇文章中,证明了,对于一般平面图G,χ_3(G)≤12.
[Abstract]:......
【作者单位】： 湖州职业技术学院旅游与公共管理学院;中国矿业大学理学院;
【基金】：湖州职业技术学院校级规划课题(2016JC10)
【分类号】：O157.5
，

本文编号：2463778