论文部分内容阅读
设G=（V,E）是一个图,一个实值函数f：V→[0,1]满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf（G）=min∑v∈V（G）f（v）f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。