设G=(V,E)为一个图,如果一个实值函数f∶V→[0,1],对任意u∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数.图G的Fractional控制数定义为γf(G)=min{f(V)|f为图G的一个Fractional控制函数}.本文给出m≥3,n≥2时乘积图Km×Pn的Fractional控制数、Fractional全控制数和m≥5,n≥3时联图KmVPn的Fractional控制数.
图 乘积图 联图 Fractional控制函数 Fractional控制数