10.3969/j.issn.1000-5641.2017.01.005
平面图的3-hued染色
对于整数k,r>0,图G的(k,r)-染色是一个正常k染色,使得对于每一个度数为d(v)的点v,v的邻点至少表现min{d(v),r}种颜色,这样的染色,称之为r-hued染色,图G的r-hued染色数,记作xr(G),是使图G存在(k,r)染色的最小的k值.在这篇文章中,证明了,对于一般平面图G,x3(G)≤12.
平面图、极小反例、勒贝格公式
O157.5(代数、数论、组合理论)
湖州职业技术学院校级规划课题2016JC10
2017-05-03(万方平台首次上网日期,不代表论文的发表时间)
共6页
32-37