广义Petersen图的2-hued着色

摘要

设正整数k,r>0,图G的一个（k,r）-着色是用k种颜色对顶点集V（G）进行正常着色，使得对任意v∈V（G）,至少连接min{d_G（v）,r}种不同颜色的顶点.图G的r-hued着色数，记为χ_r（G）,是使得图G具有（k,r）-着色的最小正整数k.已知广义Petersen图的2-hued着色数是3或4,分别刻画2-hued着色数为3或4的广义Petersen图.

关键词

广义Petersen图 / (k,r)-着色 / 2-hued着色数