图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨......

图的着色问题是图论的重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．此处给出了广义圈、广......

设G=（V,E）是一个图,一个实值函数f：V→[0,1]满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional控制函数。图G的Fracti......