分数色数论文

论文摘要假设S是度为δ的度量空间μ的子集,D是一个正实数集,则距离图G（S,D）具有顶点集S以及距离集D,且满足:对（?）x,y∈S,x,y相邻当且仅当δ（x,y）∈D.图G的...

论文摘要分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决。分数色数作为图的重要参数之一,是非常具有研究价值的。文中首先给出图的分数色数的定义,研究了简单图的和...