论文部分内容阅读
对整数k〉0,r〉0,图G的条件（k,r）-染色是一个从顶点集V（G）到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）｜c（N（v））｜≥min{｜N（v）｜,r}。G的条件色数是使得G有一个正常的（k,r）-染色的最小k值,记为χr（G）。本文主要研究了r取3时,几类特殊图的条件色数。